no. 13 · Wednesday 11 November 2026
Torus Queen Independence
Abstract
Define a queen on $\mathbb{Z}_n^d$ with admissible moves parallel to $\mathbf{x}\in\{-1,0,1\}^d$ at arbitrary length. How many queens can be placed on $\mathbb{Z}_n^d$ without any two in conflict? In 1918, Pólya showed that $n$ queens on $\mathbb{Z}_n^2$ cannot be conflict-free if $n$ is a multiple of $2$ or $3$. We conjecture and partially prove that no $n^{d-1}$ queens on $\mathbb{Z}_n^d$ are conflict-free if $n$ is divisible by a prime less than $2^d$. On the other hand, extending work by Monsky from 1989, we show there are $(n-c)n^{d-2}$ conflict-free queens on $\mathbb{Z}_n^d$ for some constant $c=c(d)$.
- fields
- Combinatorics