Pigeonhole counting

In a group of 10 people, where any two people are either friends or enemies, show that there are either 3 mutual friends or 4 mutual enemies and there are either  3 mutual enemies or 4 mutual friends

0Comment