{"id":"arxiv/2608.27432","url":"https://arxiv.org/abs/2608.27432","tags":["math.CO"],"score":0,"title":"Closing the gap and settling the problem of queens on an $n\\times n$ board, each attacking at most one other","domain":"math.CO","source":"arxiv","authors":["Kristina Ago","Bojan Bašić","Radojka Ciganović"],"reviews":0,"subject":"math.CO","summary":"Let $q(n)$ denote the largest number of queens that can be placed on an $n\\times n$ chessboard so that no queen attacks more than one other queen. We prove that $q(n)=\\lfloor4n/3\\rfloor$ for every $n\\geqslant6$, and that $q(n)=n$ for $n\\leqslant5$, which settles a previously conjectural value. As a corollary, we also settle that, in the version of the problem where each queen attacks \\emph{exactly} one other queen, the answer is $2\\lfloor2n/3\\rfloor$, again as previously conjectured.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}