Problem #PRU-30815

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

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.