Let be an odd number and suppose that each square in a chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares are considered connected if there exists a sequence of squares with such that are adjacent for .
\\
\\
Find the maximal number such that there exists a coloring admitting pairwise disconnected squares.
Solution
Let be an odd number and suppose that each square in an chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex. Two squares and are considered connected if there exists a sequence of squares with and such that and are adjacent for .
We aim to find the maximal number such that there exists a coloring admitting pairwise disconnected squares.
To solve this problem, we need to consider the structure of the chessboard and the properties of the coloring. The key insight is to analyze the number of disjoint maximal monochromatic components in the board.
For a general board, we can prove that the maximal number of disjoint components is given by:
This result can be established through induction and careful analysis of the board's configuration. The proof involves considering different types of configurations and using combinatorial arguments to bound the number of components.
Hence, the maximal number of pairwise disconnected squares in an chessboard, where is an odd number, is:
The answer is: \boxed{\left(\frac{n+1}{2}\right)^2 + 1}.