n+1 people knowing each other
Source: Bosnia and Herzegovina TST 2013 problem3
May 20, 2013
inequalitiesinductioncombinatorics proposedcombinatorics
Problem Statement
Prove that in the set consisting of people we can find a group of people in which everyone knows everyone or noone knows noone.