arXiv · 2611.14754
Modular $n$-queens in higher dimensions
Abstract
A chess queen in $d$-dimensions can move any distance in the direction of any edge or diagonal of the $d$-dimensional hypercube. (That is, a queen can move from a position $x$ to $x+cv$ for any $c$ and any nonzero $v\in\{-1,0,1\}^d$.) We prove that one can place $n^{d-1}$ non-attacking queens on the $d$-dimensional modular board $(\mathbb Z/n\mathbb Z)^d$ if and only if all prime factors of $n$ exceed $2^d$. The $d=3$ case of this result is a conjecture of van Rees from 1981. Our proof involves both human ideas and substantial AI assistance.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Zachary Halberstam, Mitchell Lee, Carl Schildkraut. 2026-11-10. Modular $n$-queens in higher dimensions. https://searcharxiv.com/abs/2611.14754
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.