|
|
Vorlesung: Extremale Graphentheorie
Termine
Beginn der Vorlesung: 20.10.2009
| VL |
Dienstag |
10:00 - 12:00 |
Geomatikum, H6 |
|
Freitag |
12:00 - 14:00 |
Geomatikum, H2 |
Leistungsnachweis
- Bestehen der mündlichen Prüfung
- Termin nach Absprache
Zuordnung
- Vertiefungsvorlesung, Master
- 4 SWS (Vorlesung und Übung)
- Diskrete Mathematik
Voraussetzungen
Inhalte
- Sätze von Turán, Erdős-Stone, Kövari-Sós-Turán
- Kapitel 6 aus dem Buch von Bollobás (Seiten 292-297 und 309-310)
- Regularitätslemma, Counting Lemma, Removal Lemma, Lineare Ramseyzahl gradbschränkter Graphen,
Ramsey-Turán-Problem für K₄, Verallgemeinerungen des Removal Lemmas und das Blow-Up Lemma
- Notizen
- Sätz 7.5.2 und 9.2.2 aus dem Buch von Diestel
- Kapitel 2.1, 2.2 und 3 aus diesem Artikel
- Quasizufällige Graphen, Sätze von Chung-Graham-Wilson, Simonovits-Sós
- Artikel von Chung, Graham und Wilson
- Kapitel 9.3 aus dem Buch von Alon und Spencer
- Artikel von Simonovits-Sós
(siehe auch hier
und hier)
- Quasizufällige Hypergraphen
- Artikel über "schwache" Quasizufälligkeit
- Artikel über "starke" Quasizufälligkeit
- Artikel von Nikiforov
- Artikel von Łuczak
(siehe auch hier und
hier)
Hier finden Sie die Mitschrift
von Jan-Oliver Fröhlich.
Übungen
Literatur
- N. Alon & J. H. Spencer, The probabilistic Method Wiley, 3rd ed., 2008
- B. Bollobás, Extremal graph theory, Academic Press, 1978
- R. Diestel, Graph Theory, Springer, 3rd ed., 2005
|
|
