Every pair either know each other or do not. How many people make a triple of one type unavoidable?
The Unavoidable Trio
Riddle statement
At a gathering, every pair of people either know each other or are strangers to each other.
What is the smallest number of people that guarantees, whatever the relationships may be, either three mutual acquaintances or three mutual strangers?