{"id":"arxiv/2609.01513","url":"https://arxiv.org/abs/2609.01513","tags":["math.CO"],"score":0,"title":"Orthodox queen domination: finite constructions and an asymptotic density gap","domain":"math.CO","source":"arxiv","authors":["Yixiang Kong"],"reviews":0,"subject":"math.CO","summary":"An orthodox dominating set on an $n\\times n$ chessboard occupies every row of one parity and every column of a possibly different parity. For $n\\ge400001$, every such set contains more than $(1/2+1/80000)n-2$ queens, on odd and even boards and with attacking or boundary queens allowed. Second-moment estimates and an exact rational line-weight certificate give a stronger bound for $p$-covers; finite diagonal completion and board extension transfer it to orthodox covers. The cost of extending an arbitrary dominating set to an orthodox cover yields an inequality with an explicit defect term.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}