olymmath

JMO 1997 Problem 3

    Call the Graph the set which composed of several vertices P1, ⋯P2P_1,\ \cdots P_2 and several edges (( s egment s )) connecting two points among these vertices. Now let GG be a graph with 9 vertices and satisfies the following condition.

    Condition: Even if we select any five points from the vertices in G,G, there exist at least two edges whose endpoints are included in the set of 5 points.

    What is the minimum possible numbers of edges satisfying the condition?

    Dataset text AoPS wiki problems. 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 jp-jmo/1997/p3 · Tag Z19MTX7YFY · Edit this page on GitHub · Keys: j next, k previous