MATH 154 - Lecture 20

• Hall’s Theorem
• Bipartite Handshake Lemma
• Konig’s Theorem
• Vizing’s Theorem