Kirchhoff's matrix-tree theorem revisited

Series
Research Horizons Seminar
Time
Wednesday, February 18, 2009 - 12:00pm for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Matt Baker – School of Mathematics, Georgia Tech
Organizer
Craig Sloane
I will give a modern bijective proof of Kirchhoff's classical theorem relating the number of spanning trees in a graph to the Laplacian matrix of the graph. The proof will highlight some analogies between graph theory and algebraic geometry.