2

Part of 1967 Poland - Second Round

Problems(1)

100 persons , everyone knows at least 66

Source: Polish MO 2nd Round 1967 p2

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.