Willkommen zum Hauptseminar Graphentheorie
Inhalt
In diesem Seminar geht es um fortgeschrittene Themen der Graphentheorie und ihrer Anwendungen. Besprochen werden unter anderem extremale Graphentheorie, Ramseytheorie, Seperatoren, Expander Graphen, das Regularitätslemma und einige Anwendungen, zufällige und quasi-zufällige Graphen.Für das Seminar werden Grundkenntnisse in der Graphentheorie und der Stochastik vorausgesetzt.
Termine
Das Seminar findet Mittwochs von 14-16 Uhr in HS B 045 statt.Erster Termin: Mi 17.10.2012. An diesem Tag findet nach einer Einfürung die Themenvergabe statt.
Sprechstunden: einfach vorbeikommen!
Literatur
Graphentheorie
- Bollobas - Modern Graph Theory
- Diestel - Graphentheorie
Zufallsgraphen
- Bollobas - Random Graphs
- Janson, Luczak, Rucinski - Random Graphs
Andere
- Erickson - Graph Seperators (Lecture Notes)
- Thomason - A New Upper Bound for some Ramsey Numbers and
Conlon - A new upper bound for diagonal Ramsey numbers - Hoory, Linial, Wigderson - Expander Graphs and their Applications
- Chung, Graham, Wilson - Quasi-Random Graphs
- Fox - A New Proof of the Graph Removal Lemma
- DeMarco and Kahn - Mantel's Theorem for Random Graphs
- Schacht - Extremal Results for Random Discrete Structures