Insight · ★★★☆☆ · ~7 min
Color Complex (Rectangle Coloring)
2-color a big grid of dots — is a same-color rectangle unavoidable?
by MindYourPuzzle
Every integer-coordinate point on a 2D plane is colored either white or black.
Prove there must exist a rectangle (sides parallel to axes) with all four corners the same color.
Hints