ABSTRACT

The classic example of the type of question we want to consider in this section is the well-known puzzle: Show that in any group of 6 people there are 3 who either all know each other or are strangers to each other. We are implicitly assuming that the relation “x knows y” is symmetric.