Week |
Day |
Book |
Notes |
Solutions |
1 |
T: |
1.1, 1.2, 1.3 |
Notes 1 |
|
R: |
1.5, 1.6 |
|
|
2 |
T: |
2.1 (Hall's Theorem) |
Notes 2 |
|
R: |
2.1 (Konig's Thm) |
|
|
3 |
T: |
2.1 (Stable Matchings) |
Notes 3 |
|
R: |
3.1 (Ear Decomposition) |
|
|
4 |
T: |
3.1 (Block Decomposition) |
Notes 4 |
|
R: |
3.3 (Menger, first proof) |
|
|
5 |
T: |
4.4 (Kuratowski) |
|
|
R: |
5.1 (Coloring planar graphs) |
|
|
6 |
T: |
5.2 (Greedy and Brooks) |
Notes 6 |
|
R: |
5.2 (More chromatic number) |
|
|
7 |
T: |
5.3 (Edge coloring) |
Notes 7 |
|
R: |
Graph theory applications with Hunter |
|
|
8 |
T: |
6.2 (Min-cut max-flow) |
Notes 8 |
|
R: |
|
|
|
9 |
T: |
7.1 (Extremal graph theory) |
Notes 9 |
|
R: |
7.1 |
|
|
10 |
T: |
9.1 (Ramsey) |
Notes 10 |
|
R: |
(Ramsey numbers) |
|
|
11 |
T: |
11.1 (Random graphs) |
Notes 11 |
|
R: |
11.2 (Probabilistic method) |
|
|
12 |
T: |
10.1 (Dirac's Theorem) |
Notes 12 |
|
R: |
12.1 (Well-quasi-ordering) |
|
|
13 |
T: |
Miscellaneous |
Notes 13 |
|
R: |
Intro Chrom. Polynomial |
|
|
14 |
T: |
Chromatic polynomial |
|
Notes 14 |
R: |
|
|
|
15 |
T: |
|
|
|
R: |
|
|
|