Homepages
(hier geht es zur ggf. vollständigeren Homepage im alten Layout)
(this way to the possibly more complete Homepage in the old layout)
(this way to the possibly more complete Homepage in the old layout)
Nathan Bowler
Vorlesung "Graphentheorie II", Wintersemester 2018/19
Übungsblätter
Für diese Vorlesung wird es ein Übungsblatt pro Woche geben.
Die Übungsblätter finden Sie hier:
Literatur zur Vorlesung:
Die Vorlesung basiert auf dem Buch `Graphentheorie' von Reinhard Diestel. Sie baut auf der Vorlesung `Graphentheorie I' auf.
Logbuch:
| 16.10. | Definition und grundlegende Eigenschaften des Zyklenraums und des Schnittraums [0.9.1, 0.9.2, 0.9.4] |
| 18.10. | Dualität zwischen Kreise und Minimalschnitte; Satz von Tutte [0.9.3, 2.1.2, 2.1.3, 0.9.3, 0.9.5, 2.2.6] |
| 23.20. | Verschiedene Planaritätskriterien [3.5, 3.6] |
| 25.10. | Baumpackung und Baumüberdeckung [1.4] |
| 30.10. | Der Satz von Erdős und Pósa; Flü'sse [1.3, 5.1] |
| 1.11. | Gruppenwertige Flüsse [5.3] |
| 6.11. | k-Flüsse für kleine k [5.4, 5.5.1] |
| 8.11. | Flüsse und Färbungen; 6-Flüsse [5.5.2, 5.5.6, 5.6] |
| 13.11. | Der Struktursatz von Gallai und Edmonds [1.2.3] |
| 15.11. | Der Satz von Thomas und Wollan I [6.2.3, 2.5.4] |
| 20.11. | Der Satz von Thomas und Wollan II [2.5.3] |
| 22.11. | Der Satz von Erdős und Stone aus dem Regularitätslemma [6.1.2] |
| 27.11. | Beweis des Regularitätslemmas [7.4 in der Englischen Auflage] |
| 29.11. | Der Satz von Chvátal, Rödl, Szemerédi and Trotter [6.4.2, 6.4.3, 7.2.2] |
| 4.12. | Der induzierte Ramseysatz I [7.3.1-7.3.3] |
| 6.12. | Der induzierte Ramseysatz II [zweiter Beweis von 7.3.1] |
| 11.12. | Dritter Beweis des induzierten Ramseysatzes; Perfekte Graphen I [4.5.1,4.5.2] |
| 13.12. | Perfekte Graphen II [4.5.3-4.5.6] |
| 18.12. | Die Vermutung von Erdős und Hajnal |
| 20.12. | Der Satz von Fleischner [8.3] |
| 8.1. | Wohlquasiordnungen und der Satz von Kruskal [10.1,10.2] |
| 10.1. | Baumzerlegungen [10.3] |
| 15.1. | Netze [10.4] |
| 17.1. | Verbotene Minoren und die Erdős-Pósa Eigenschaft [10.6] |
| 22.1. | Der Gittersatz I |
| 24.1. | Der Gittersatz II |