Learning Seminar in Algebraic Combinatorics Seminar

As we have seen, the set of dimer covers on a graph is in bijection with several other interesting objects. In this talk we will discuss a bijection between dimer covers on a graph and spanning trees on a related graph, a generalization of Temperley's classic bijection. The powerful tools developed for spanning trees, like Wilson's algorithm for selecting a uniformly random spanning tree can then be used on dimer covers as well. Speaker(s): Katie Waddle (University of Michigan)