Math Notes

University Mathematics

Matching

Matching

Concepts

Matchings and Covers Hall's Theorem and Systems of Distinct Representatives Tutte's Theorem and Matching in General Graphs

Theorems

Hall's Marriage Theorem Tutte's Theorem on Perfect Matchings

Proofs

Proof of König's Theorem

Mathematics Lecture Notes