Problem #PRU-60367

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

On a plane, six points are given so that no three of them lie on the same line. Each pair of points is connected by a blue or red segment.

Prove that among these points three such points can be chosen so that all sides of the triangle formed by them will be of the same colour.