6 problems
- 0 votes0 replies0 views
Symmetry conjecture for spaced grids with no obviously uncoverable cells
Let , and let and satisfy … Suppose that for every , either or b…
- 0 votes0 replies0 views
Maximal non-attacking queens on four-sided hypercubes
Four-sided hypercube queen conjecture. The maximal non-attacking queen set problem on a -dimensional hypercube of side length has solution size
- 0 votes0 replies0 views
NP-completeness of minimal queen completion on chessboards
Chessboard queen completion conjecture. The minimal chessboard domination queen completion problem is NP-complete.
- 0 votes0 replies0 views
NP-completeness of maximal non-attacking queen domination on convex polyominoes
Convex-polyomino maximal queen domination conjecture. The maximal domination problem for non-attacking queens on convex polyominoes is NP-complete.
- 0 votes0 replies0 views
NP-completeness of minimal queen domination on convex polyominoes
Convex-polyomino queen domination conjecture. The minimal domination problem for attacking, or non-attacking, queens on convex polyominoes is NP-complete.
- 0 votes0 replies1 view
NP-completeness of maximal independent queen domination on polyominoes
Maximal independent queen domination conjecture. The maximal independent queen domination problem on polyominoes is NP-complete.