USAMO 1985 Problem 4
- Day 2
- Difficulty band 6
- Answer
A graph has points. Show that we can find two points and such that at least of the remaining points are joined to either both or neither of and .
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
[n / 2]-1
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.