Gomory's theorem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

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

Proper noun

[edit]

Gomory's theorem

  1. (mathematics) 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.