{"id":"arxiv/2604.03793","url":"https://arxiv.org/abs/2604.03793","tags":["math.CO","cs.DM"],"score":0,"title":"On the Structure of 3D Queen Domination","domain":"math.CO","source":"arxiv","authors":["Mahesh Ramani"],"reviews":0,"subject":"math.CO","summary":"We study the domination number $γ(Q_n^3)$ of the three-dimensional $n \\times n \\times n$ queen graph. The main result is a stratified theorem computing, for each position type -- corner, edge, face, or interior -- the number of inner-core vertices dominated by a queen, and showing in particular that interior placements dominate strictly more core cells than boundary placements. This yields a symmetry-reduction principle via the octahedral group and complements the standard counting lower bound and layered upper bound, giving $γ(Q_n^3) = Θ(n^2)$. We also certify exact values for $n \\leq 6$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-04","reactions":{}}