Homepages

(hier geht es zur ggf. vollständigeren Homepage im alten 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:

Blatt 1

Blatt 2

Blatt 3

Blatt 4

Blatt 5

Blatt 6

Blatt 7

Blatt 8

Blatt 9

Blatt 10

Blatt 11

Blatt 12

Blatt 13

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