Problem
There are people at a party. Each two people either know each other or not, and the knowledge goes both ways: if knows , then knows . Show that there either is a trio of people who all know each other or a trio of people who all don’t know each other.