100 persons , everyone knows at least 66
Source: Polish MO 2nd Round 1967 p2
August 22, 2024
combinatorics
Problem Statement
There are 100 persons in a hall, everyone knowing at least 66 of the others. Prove that there is a case in which among any four some two don’t know each other.