Gomory's theorem

Gomory's theorem

Gomory's theorem is a theorem in discrete mathematics. It states the following: If you take away one black and one white square from an ordinary 8×8 chessboard, it is still possible to cover the board with 2×1 dominoes.

External links

*" [http://demonstrations.wolfram.com/GomorysTheorem/ Gomory's Theorem] " by Jay Warendorff, The Wolfram Demonstrations Project.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Gomory — The term Gomory may refer to: * A demon also called Gremory. * The researcher and mathematician Ralph E. Gomory.:Or the theorem so named for the mathematician …   Wikipedia

  • Ralph E. Gomory — Trained as a mathematician, Dr. Ralph E. Gomory first became a researcher and then an executive at IBM. Through his own research he created new areas of applied mathematics and later both participated in and oversaw the development of a broad… …   Wikipedia

  • Mutilated chessboard problem — a b c d e f g h …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • Marshall Harvey Stone — Born April 8, 1903 New York City Died January 9, 1989 Madras Citizenship …   Wikipedia

  • Claude Shannon — Claude Elwood Shannon (1916 2001) Born April …   Wikipedia

  • Shing-Tung Yau — at Harvard Law School dining hall Born …   Wikipedia

  • Norbert Wiener — Born November 26, 1894(1894 11 26) Columbia, Missouri, U.S …   Wikipedia

  • Peter Lax — Peter David Lax Peter Lax in Tokyo, 1969 Born 1 May 1926 ( …   Wikipedia

  • John Milnor — For those of a similar name, see John Milner (disambiguation). John Willard Milnor Born February 20, 1931 ( …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”