An Explicit 82-Queen Covering of the 163 x 163 Board and Its Asymptotic Implication
The queen's graph $Q_n$ has the squares of the $n\times n$ chessboard as vertices, with adjacency defined by a common row, column, or diagonal. We give an explicit set of $82$ queens on $Q_{163}$. In centered coordinates, all queen coordinates are odd, every odd row and odd column is occupied exactly once, and the occupied rows, columns, and diagonals satisfy the conditions for a type A $1$-cover in the terminology of Ostergard and Weakley. A direct independent verification checks every one of the $163^2=26{,}569$ board squares and finds none uncovered. Hence $γ(Q_{163})\leq82$. The…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.22468
curl -X POST /api/v1/records/arxiv/2608.22468/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.22468/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'