TOPICS
Search

Gomory's Theorem


Regardless of where one white and one black square are deleted from an ordinary 8×8 chessboard, the reduced board can always be covered exactly with 31 dominoes (of dimension 2×1).


See also

Chessboard

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Gomory's Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GomorysTheorem.html

Subject classifications