olymmath

ILL 1976 Problem 2

    Let PP be a set of nn points and SS a set of ll segments. It is known that: (i)(i) No four points of PP are coplanar. (ii)(ii) Any segment from SS has its endpoints at PP . (iii)(iii) There is a point, say gg , in PP that is the endpoint of a maximal number of segments from SS and that is not a vertex of a tetrahedron having all its edges in SS . Prove that l≤n23l \leq \frac{n^2}{3}

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ill/1976/p2 · Tag MRAD9AWYTP · Edit this page on GitHub · Keys: j next, k previous