Modular $n$-queens in higher dimensions
Source: arxiv.org/abs/2611.14754
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.14754
curl -X POST /api/v1/records/arxiv/2611.14754/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14754/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'