Word.ws English Dictionary

Gomory's theorem

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.

Proper noun

Gomory's theorem

  1. 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.

Origin of Gomory's theorem

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

Questions about Gomory's theorem

What does Gomory's theorem mean?
Gomory's theorem means 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.
What part of speech is Gomory's theorem?
Gomory's theorem is a proper noun.

Words near Gomory's theorem in the dictionary

  1. Gomorrhite
  2. Gomorrhites
  3. Gomorrite
  4. Gomorrites
  5. gomortegaceous
  6. Gomory's theorem
  7. gomos
  8. gompa
  9. gompas
  10. Gompers
  11. Gomperses

Source and license

Adapted from Wiktionary: Gomory's theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Gomory's theorem.” Word.ws, https://word.ws/gomory%27s_theorem. Based on Wiktionary, CC BY-SA 4.0.