Discrete CATS Seminar
U N I V E R S I T Y
K E N T U C K Y
WHERE CATS =
845 PATTERSON OFFICE TOWER
2011 - 2012
"Grid graphs, Gorenstein polytopes, and domino stackings"
University of Kentucky
Monday, October 31, 2011
Perfect matchings of grid graphs correspond directly to domino tilings
of rectangular boards. Such matchings also provide us with perfect
matching polytopes. In this talk I will discuss this correspondance
and some properties of the resulting perfect matching polytopes as
they are presented by Beck, Haase, and Sam in their paper "Grid
Graphs, Gorenstein Polytopes, and Domino Stackings."