Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Graphen Kombinatorik, Zufall, Algorithmen Konstantinos Panagiotou kpanagio@math.lmu.de http://www.mathematik.uni- muenchen.de/~kpanagio/GraphsSS12.php
2
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)
3
Inhalt – Zufällige Graphen Schwellenwertfunktionen (First & Second Moment Method, Vorkommen von H, Zusammenhang) Probabilistsic Method Chromatische Zahl (Jansons Ungleichungen) DER Phasenübergang
4
Organisatorisches Klausur – Freitag, 27. Juli, 10-12, B 005 – Open Book – Keine elektronische Hilfsmittel (Handy etc.) Jede(r) kann teilnehmen (unabhängig vom Doodle)
5
Orga II Nächstes Semester: Hauptseminar Interesse an einer Bachelor- /Master- /Diplom- oder Doktorarbeit? Bitte bei mir melden!
6
THE END
Ähnliche Präsentationen
