problema con grafi corretto

[quismulta]

Un pò di anni fa avevo postato .viewtopic.php?t=2798&highlight= un testo sbagliato di un problema , me ne scuso ma avevo preso male appunti dal seminario dove il problema è stato esposto. Giusto ieri ho notato che testo e soluzione sono stati messi online.

Testo:"Given k segments in a plane, show that the number of triangles all of whose sides belong to the given set of segments is less than C k^3/2, for some positive constant C which is independent of k." (appena riesco lo posto in tex)

(è il 22)http://www.lix.polytechnique.fr/Labo/Il ... /M00-06.ps