Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou muenchen.de/~kpanagio/GraphsSS12.php
Inhalt - Graphen Zusammenhängende Graphen Eulersche/Hamiltonische Graphen Bäume (Äquivalente Charakterisierungen, Cayleys Satz, Prüfer Code, Spannbäume, Matrix-Tree Satz) k-zusammenhängende Graphen (Mengers Satz, Ohr- Satz, Block-Zerlegung, Tuttes Satz, Tuttes Zerlegung) Matchings (Halls Satz, Tuttes Satz) Planare und Ebene Graphen (Eulers Formel, Anzahl Kanten, Kuratowskis Satz) Färbungen (Greedy, Brooks Satz, Vizings Satz)
Inhalt – Zufällige Graphen Schwellenwertfunktionen (First & Second Moment Method, Vorkommen von H, Zusammenhang) Probabilistsic Method Chromatische Zahl (Jansons Ungleichungen) DER Phasenübergang
Organisatorisches Klausur – Freitag, 27. Juli, 10-12, B 005 – Open Book – Keine elektronische Hilfsmittel (Handy etc.) Jede(r) kann teilnehmen (unabhängig vom Doodle)
Orga II Nächstes Semester: Hauptseminar Interesse an einer Bachelor- /Master- /Diplom- oder Doktorarbeit? Bitte bei mir melden!
THE END