|
|
Vorlesung: Extremale Graphentheorie
Termine
- 03.04.2012 (erste VL)
- Übungsbetrieb ab dem 24.04.2012
- 17.04.2012 Dies academicus - keine Vorlesung
- 01.05.2012 Feiertag - keine Vorlesung
| VL |
Dienstag |
12:00 - 13:30 |
Geomatikum, H3 |
| UE |
Dienstag (2-wöchentlich) |
16:15 - 17:45 |
Geomatikum, 430 |
Leistungsnachweis
- Bestehen der mündlichen Prüfung
- Termin nach Absprache
Zuordnung
- Vertiefungsvorlesung, Master
- 2+1 SWS
- Graphentheorie, Diskrete Mathematik
Voraussetzungen
Inhalte
In der Vorlesung werden die wichtigsten Probleme, grundlegenden Methoden und zentralen Sätze der Extremalen Graphentheorie vorgestellt.
- Einführung (03.04.)
- Satz von Turán und Satz von Erdős und Stone (10.04. & 24.04.)
Übungen
Die Übungen werden von Silvia Messuti geleitet. In den Übungen wird der Stoff der Vorlesung
vertieft und es werden die Übungsaufgaben besprochen und von den Studierenden vorgetragen.
Für das Bestehen der Übung ist es erforderlich 50% aller Punkte zu erreichen.
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
|
|
