Spring 2016

Matchings and the Switch Chain

Wednesday, Jun. 7, 2017 2:00 pm2:30 pm

Add to Calendar

The switch chain is a simple Markov chain for generating a perfect matching in a graph. We studied this for classes of  bipartite graphs in a 2016 paper. We will describe some extensions of this work to classes of  nonbipartite graphs.


PDF icon Matchings and the Switch Chain240.97 KB