Given an infinite lattice of points, colored with 5 colors, prove that it is always possible to find a monochromatic rectangle (four points, all of the same color, that form the vertices of a rectangle).

Source: This is a classic problem; we couldn’t find where exactly it originated from

Happy problem solving! 

Feel free to email your solution to [email protected] or check the solutions page next week!

About the author