The subhypercube construction conjecture for higher-dimensional queens
Statement
Let be an integer, let be given, and let with . A regular solution to the -queens problem is a solution containing a subset of size with queens. The -board is the board of side length in dimension .
Subhypercube construction conjecture. For all and such , if there exists a regular solution to the -queens problem containing a subset of size with queens, then one can construct a partial solution of
queens on the -board. The last-term integer is negative for even and positive for odd .
This generalizes the explicitly constructed three- and four-dimensional cases. It is intended to describe how a solution on a larger board yields a partial solution after cutting off layers, but the general construction remains to be shown.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.