Problem #PRU-60353

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

Some points from a finite set are connected by line segments. Prove that two points can be found which have the same number of line segments connected to them.