Improved lower bounds for Queen's Domination via an exactly-solvable relaxation

Archit Karandikar, Akashnil Dutta

The Queen's Domination problem, studied for over 160 years, poses the following question: What is the least number of queens that can be arranged on a $m\times n$ chessboard so th…