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.