| Date | Summary | Lecture content |
|---|---|---|
| Oct 14, 2025 | N/A | Introductory lecture, selecting topics to be covered |
| Oct 21, 2025 | Lecture 1 | List coloring of graphs, Thomassen's Five Color Theorem |
| Oct 28, 2025 | Lecture 2 | Coloring graphs embeddable in surfaces of higher genura |
| Nov 4, 2025 | Lecture 3 | Applications of Alon-Tarsi Theorem |
| Nov 11, 2025 | Lecture 4 | Proof of Alon-Tarsi Theorem |
| Nov 18, 2025 | Lecture 5 | Optional material: coloring quadrangulations of the plane, list chromatic number of dense graphs |
| Nov 25, 2025 | Lecture 6 | Nowhere-zero flows in graphs |
| Dec 2, 2025 | N/A | Dies Academicus (no lecture) |
| Dec 9, 2025 | N/A | Student presentation - Cycle plus Triangles Theorem |
| Dec 16, 2025 | N/A | Student presentation - list coloring of plane cubic bridgeless graphs |
| Jan 13, 2026 | Lecture 7 | Perfect matchings in cubic bridgeless graphs - Petersen's Theorem |
| Jan 20, 2026 | Lecture 8 | Student presentation - Nash-Williams Theorem, existence of 8-flows in bridgeless graphs |
| Jan 27, 2026 | TBD | Overview of results on graph minors and graph tree-width |