Mutual Friends
Prove that in any group of 6 people, there must be either a group of 3 people who are all mutual friends or a group of 3 people who are all mutual strangers. (Some assumptions: Friendship is symmetric — if I'm friends with you, then you're friends with me; and any two people are either friends or strangers.)