Probabilistische Methoden
Dozenten:
Dr. Christian L枚wenstein
Dr. Dirk Meierling
Vorlesung:
Donnerstag 12:30-14:00 Uhr, E20
脺产耻苍驳:
Dienstag 16:15-17:45 Uhr, He22 E18 (jede zweite Woche, Beginn 06.05.)
笔谤眉蹿耻苍驳 und Zielgruppe:
M眉ndlich. Vorleistung f眉r die m眉ndliche 笔谤眉蹿耻苍驳 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.
脺产耻苍驳蝉产濒盲迟迟别谤