VTRMC 2004 Problem 6
An enormous party has an infinite number of people. Each two people either know or don't know each other. Given a positive integer , prove there are people in the party such that either they all know each other, or nobody knows each other (so the first possibility means that if and are any two of the people, then knows , whereas the second possibility means that if and are any two of the people, then does not know ).
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.
Similar problems
These problems have the most words in common with this statement.