English Explanatory Dictionary

Gomory's theorem

English dictionary entry

Meanings

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

Word forms

Gomory's theorem

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on G Russian dictionary Dahl dictionary