Problem from handout "Pigeonhole"

Source: Russia 1999
Difficulty: No ratings yet
Elegance: No ratings yet

Each cell of a $50\times 50$ square is colored in one of four colors. Show that there exists a square which has cells of the same color as it directly above, directly below, directly to the left, and directly to the right of it (though not necessarily adjacent to it).


No solutions have been contributed yet for this problem.