Problem

Source: 2023 NZMO - New Zealand Maths Olympiad Round 1 p1

Tags: combinatorics



There are 2023 employees in the office, each of them knowing exactly $1686$ of the others. For any pair of employees they either both know each other or both don’t know each other. Prove that we can find $7$ employees each of them knowing all $6$ others.