Fun with acquaintaces
Source: Poland Math Olympiad 1993 Round 1 #9
June 3, 2023
Problem Statement
In a conference personalities take apart. Each person has at least acquaintaces among the others. Prove that it is possible to quarter the participants into two-person rooms, so that each participant would share the room with his/her acquaintace.