MathDB
TOT 462 1995 Spring S A7 common acquaintances in group of 50 people

Source:

July 9, 2024
combinatorics

Problem Statement

Prove that in a group of 5050 people there are always two who have an even number (possibly zero) of common acquaintances within the group.
(SI Tokarev)