Christopher Hanusa (Binghamton)

Matrix Types and Operations Arising in Matching Theory

Abstract for the Combinatorics Seminar
2005 September 13

In the study of the enumeration of domino tilings of planar regions, many types of combinatorics arise. I will present the equivalent combinatorial question of enumerating perfect matchings of the dual graph and then explore related matrix types and operations that arise in our study. Only knowledge of elementary linear algebra is needed to enjoy this talk.


To the Combinatorics Seminar Web page.