Each unit square of a $5 \times 5$ board is colored blue or yellow. Prove that there is a rectangle with sides parallel to the sides. axes of the board, such that its four corners are the same color.
Source: 2014 Cuba 1.4
Tags: combinatorics, Coloring
Each unit square of a $5 \times 5$ board is colored blue or yellow. Prove that there is a rectangle with sides parallel to the sides. axes of the board, such that its four corners are the same color.