JMO 1997 Problem 3
Call the Graph the set which composed of several vertices and several edges s egment s connecting two points among these vertices. Now let be a graph with 9 vertices and satisfies the following condition.
Condition: Even if we select any five points from the vertices in 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.
Similar problems
These problems have the most words in common with this statement.