Problem #PRU-5093

Problems Constructions

Problem

There are 100 people in a room. Each person knows at least 67 others. Show that there is a group of four people in this room that all know each other. We assume that if person A knows person B then person B also knows person A.