Gomory's theorem

English

Etymology

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

Proper noun

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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.