Work

Two equal queen armies that never threaten each other can each occupy at most one ninth of an odd wraparound chessboard

Year: 2026
Type: preprint
Abstract: On a chessboard whose edges wrap around, how many black and white queens can fit without threatening the other side? When the side length is odd and the armies are equal, each can cover at most one ninth of the squares. Counting pairs of lines had left room for one eighth; looking at six squares together reveals why that much space cannot be used. On every odd n × n toroidal board, the maximum size of each of two equal peaceable queen armies is at most ⌊n²/9⌋, improving the published n²/8 bound. In a pattern of six cells the parity of the line-colour count records whether two end rows disagree. Two ways of counting that disagreement bound the smaller of the two fractions available to the respective armies, even when the four directions have unequal colour frequencies. Finding published by Mutuo Research. Read it online: https://mutuo-research.vercel.app/papers/odd-queens-parity-ceiling/v1/
Language: English
Open Access status: green
OpenAlex ID: W7237356305
Cites:
Cited by:
Related to: