Topic: Tutte's Theorem and General Matchings

Why Tutte’s Condition Is Necessary

Tutte’s Condition and Its Examples

Tutte’s Theorem by Induction

Tracing Blossom Search on Explicit Graphs

Tight Sets and Barriers

The Tutte-Berge Formula

The Tight-Set Reduction Lemma

Running Time of Blossom Search

Petersen’s Perfect Matching Theorem

Perfect Matchings and Parity