Problem #PRU-30815

Problems Combinatorics Painting problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

Each of the edges of a complete graph consisting of 6 vertices is coloured in one of two colours. Prove that there are three vertices, such that all the edges connecting them are the same colour.