Algebraic Combinatorics Seminar - David Wagner

Title: Electrical networks, random spanning trees, and matroids

Abstract:

This is a reprise of a survey talk I gave at the East Coast Combinatorics Conference in August 2019, and a variation of one I gave in the graphs and matroids seminar last year. Some of you have seen some of it before, but Karen wanted to see it and it's "in the can", so we'll do this to get the seminar started. I also promise you another talk on a different subject later in the term.