Maximal non-attacking queens on four-sided hypercubes

A dd-dimensional hypercube of side length 44 is the board with vertex set {0,1,2,3}d\{0,1,2,3\}^d. 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 dd-dimensional hypercube of side length 44 has solution size

2d2^d

for d4d\geq 4.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.