Sergey Norin:
ECNU Minicourse on Matching theory. July 2011
Course outline:
- Fundamental theorems. Matching structure.
- Pfaffian orientations.
- Matchings in regular graphs.
- (Notes for Lecture 6)
- Exponentially many perfect matchings in bipartite graphs:
Voorhoeve's theorem. Gurvits's proof of van der Waerden's conjecture
and Schrijver's theorem.
(Monique Laurent and Alexander Schrijver ``On Leonid Gurvits's proof for permanents". Available on Alexander Schrijver's homepage.)
- Exponentially many perfect matchings in cubic graphs.
(Esperet, Kardos, King, Kral and N. ``Exponentially many perfect matchings in cubic graph". Paper and slides.)