Question

Given an infinite grid whose vertices are colored with two colors, blue and red. Prove that there exist two horizontal lines and two vertical lines such that their four intersection points are colored with the same color.

Difficulty level (1 very easy - 10 very hard): 4

Topics:
Combinatorics -> Pigeonhole Principle Combinatorics -> Combinatorial Geometry Geometry -> Plane Geometry Combinatorics -> Colorings
Sources:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in