100 persons, everyone knows at least 67
Source: Polish MO Finals 1967 p3
August 22, 2024
combinatorics
Problem Statement
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