Dozenten:
Dr. Christian Löwenstein
Dr. Dirk Meierling

Vorlesung:
Donnerstag 12:30-14:00 Uhr, E20

Übung:
Dienstag 16:15-17:45 Uhr, He22 E18 (jede zweite Woche, Beginn 06.05.)

Prüfung und Zielgruppe:
Mündlich. Vorleistung für die mündliche Prüfung ist die aktive Teilnahme an den Übungen. Diese Vorlesung kann nur im Master angerechnet werden. Inhaltlich sind Kenntnisse aus der Vorlesung "Graphentheorie" hilfreich bis notwendig.

Inhalt:

• Erste-Momenten-Methode
• Lovász Local Lemma
• Konzentrationsungleichungen

Literatur:

• N. Alon und J.H. Spencer, The Probabilistic Method, 2011.
• M.S.O. Molloy und B. Reed, Graph Colouring and the Probabilistic Method, Springer 2009.

Übungsblätter

Blatt 1

Blatt 2

Blatt 3

Blatt 4

Blatt 5 und 6