Problem #PRU-35151

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

Problem

Every point in a plane, which has whole-number co-ordinates, is plotted in one of \(n\) colours. Prove that there will be a rectangle made out of 4 points of the same colour.