Math 581: Topics in Graph Theory
Fall 2010
Matching Theory
Presentations
To the main course page.
Presentations will be (not quite every week) on Wednesdays, 12:00 - 12:50 in LN-2205. The schedule:
- 9/15: None.
- 9/22: None.
- 9/29: Theorem 1.3.16 (Ryan); Theorems 1.3.17-18 (Simon).
- 10/6: Proofs of Theorem 1.4.8 and its lemmas 1.4.9-10 (Dan).
- 10/13 - Postponed to Monday, 10/18, in LN-2205:
Lemmas 1.4.16-17 and Theorem 1.4.18 (Simon); Corollary 1.4.19 (Ryan); Corollary 1.4.21 and the following remark (Dan).
- 10/20: Corollary 3.1.7 (Simon); Exercise 3.1.16 (Ryan); Exercise 3.1.17 (Dan).
- 10/27: Theorem 3.2.2 (b) (Ryan), (c) (Simon); Theorem 3.2.4 (Dan).
- 11/3: Exercise 3.2.6 (Ryan); Exercise 3.2.7 (Simon); Theorem 3.3.15 (Dan).
- 11/10: Theorem 3.4.2 (Ryan: explain the ideas); Corollary 4.2.5 (Dan); Corollary 4.2.6 (Simon).
- 11/17: Lemma 5.1.4 and Theorem 5.1.5 (Dan); Theorem 5.1.6 (Ryan); Theorem 5.2.6 (Simon).
- 11/24: None; there will be a make-up class at this time instead.
- 12/1: Theorem 5.3.9 (Simon); Theorem 5.4.9 (Dan); explain and prove Lemma 6.5.21 (Ryan).
- 12/8: Exercises 6.5.15-16, explaining how they are related to signed graphs (and should "odd" in 6.5.15 be "even"?) (Simon); Theorem 6.6.1 and associated definitions (Ryan); Theorem 7.3.4 (Dan).
To the main course page.
To my home page.