A2

Part of 1953 Putnam

Problems(1)

Source: 1953 Putnam A2

The complete graph with 6 points and 15 edges has each edge colored red or blue. Show that we can find 3 points such that the 3 edges joining them are the same color.

Putnamgraph theory