Gomory's theorem

proper noun

A theorem proving that it is always possible to tile a chessboard with dominoes if two squares of opposite colors are first removed from the board.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. mathematicsA theorem proving that it is always possible to tile a chessboard with dominoes if two squares of opposite colors are first removed from the board.

Origin

Named after mathematician Ralph E. Gomory, whose proof was published in 1973.

Full word history & related roots →
Cite this entry
APA

Gomory's theorem. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Gomory's%20theorem

MLA

“Gomory's theorem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Gomory's%20theorem. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Gomory's theorem,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Gomory's%20theorem.

Source: Gomory's theorem on Wiktionary, CC BY-SA 4.0.