Problem #PRU-30810

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

At a conference there are 50 scientists, each of whom knows at least 25 other scientists at the conference. Prove that is possible to seat four of them at a round table so that everyone is sitting next to people they know.