The problem
Any two people either know each other or do not, and knowing is mutual.
Show that among any six people there are three who all know each other, or three who are all strangers to each other.
Then show that five people is not enough: find a group of five with no such three.
0 proofs posted
0 votes castNo proofs yet
Be the first to put an argument on the board.