Discrete CATS Seminar
U N I V E R S I T Y
O F
K E N T U C K Y
DISCRETE
CATS
SEMINAR
WHERE CATS =
COMBINATORICS,
ALGEBRA,
TOPOLOGY
&
STATISTICS!
845 PATTERSON OFFICE TOWER
2011 - 2012
"Grid graphs, Gorenstein polytopes, and domino stackings"
Kayla Blyman
University of Kentucky
Monday, October 31, 2011
4:00 pm
845 POT
Abstract:
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."