Maximal non-attacking queens on four-sided hypercubes
Maximal non-attacking queens on four-sided hypercubes
A -dimensional hypercube of side length is the board with vertex set . Queens are non-attacking when no two occupy positions joined by a permitted queen move, and the maximal non-attacking queen set problem asks for the largest such set.
Four-sided hypercube queen conjecture. The maximal non-attacking queen set problem on a -dimensional hypercube of side length has solution size
for .
This formula is inferred from computational data, including newly calculated values for higher-dimensional cases. It remains a computationally supported conjecture rather than a proved general formula.
Sources & referencesView supporting material
Primary source
Alexis Langlois-Rémillard, Mia Müßig and Érika Róldan, “Complexity of chess domination problems”, arXiv:2211.05651 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.