3

Part of 1967 Polish MO Finals

Problems(1)

100 persons, everyone knows at least 67

Source: Polish MO Finals 1967 p3

There are 100 persons in a hall, everyone knowing at least 67 of the others. Prove that there always exist four of them who know each other