Schriftzug: Fachbereich Mathematik 
  UHH > Fakultäten > MIN-Fakultät > Mathematik > Personen   STiNE |  KUS-Portal |  Sitemap Suchen Hilfe click here for english language  

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


 
  Seitenanfang  Impressum 2019-01-29, Nathan Bowler