olymmath

CN-LEAGUE 2003 Problem 3

    Let a space figure consist of nn vertices and ll lines connecting these vertices, with n=q2+q+1n=q^2+q+1 , l≥q2(q+1)2+1l\ge q^2(q+1)^2+1 , q≥2q\ge2 , q∈Nq\in\mathbb{N} . Suppose the figure satisfies the following conditions: every four vertices are non-coplaner, every vertex is connected by at least one line, and there is a vertex connected by at least p+2p+2 lines. Prove that there exists a space quadrilateral in the figure, i.e. a quadrilateral with four vertices A,B,C,DA, B, C, D and four lines AB,BC,CD,DAAB, BC, CD, DA in the figure.

    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 cn-league/2003/p3 · Tag PA1XFRMSEP · Edit this page on GitHub · Keys: j next, k previous