In: Advanced Math
Consider a 5x5 chessboard. Prove that no matter how the 25 cells are colored in red and blue (each cell is either red or blue), there exist 4 cells of the same color whose centers determine a rectangle with sides parallel to the sides of the board. Is the statement true for a 4x4 chessboard? What about 4x6 chessboard?