{"id":"arxiv/2609.03081","url":"https://arxiv.org/abs/2609.03081","tags":["math.CO"],"score":0,"title":"Non-attacking rook placements on crossword grids","domain":"math.CO","source":"arxiv","authors":["Joel Brewster Lewis","Robert Won"],"reviews":0,"subject":"math.CO","summary":"We introduce the notion of a non-attacking rook placement on a crossword grid. A crossword grid is a collection of white squares (which comprise across and down words) and black squares (which separate the words), and a complete non-attacking rook placement on such a grid is a subset of white squares which intersects every across and every down word exactly once. We prove an upper bound on the number of rook placements that a general grid can admit. We then study sparse grids in which no two black squares share an edge and show that rook placements on certain sparse grids correspond…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}