Chessboard queen completion conjecture. The minimal chessboard domination queen completion problem is NP-complete.
