401-3054-14L  Probabilistic Methods in Combinatorics

SemesterHerbstsemester 2020
DozierendeB. Sudakov
Periodizität2-jährlich wiederkehrende Veranstaltung
LehrspracheEnglisch



Lehrveranstaltungen

NummerTitelUmfangDozierende
401-3054-14 VProbabilistic Methods in Combinatorics2 Std.
Mi10:15-12:00HG E 5 »
B. Sudakov
401-3054-14 UProbabilistic Methods in Combinatorics1 Std.
Mo15:15-16:00HG G 3 »
B. Sudakov

Katalogdaten

KurzbeschreibungThis course provides a gentle introduction to the Probabilistic Method, with an emphasis on methodology. We will try to illustrate the main ideas by showing the application of probabilistic reasoning to various combinatorial problems.
Lernziel
InhaltThe topics covered in the class will include (but are not limited to): linearity of expectation, the second moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, Janson and Talagrand inequalities and pseudo-randomness.
Literatur- The Probabilistic Method, by N. Alon and J. H. Spencer, 3rd Edition, Wiley, 2008.
- Random Graphs, by B. Bollobás, 2nd Edition, Cambridge University Press, 2001.
- Random Graphs, by S. Janson, T. Luczak and A. Rucinski, Wiley, 2000.
- Graph Coloring and the Probabilistic Method, by M. Molloy and B. Reed, Springer, 2002.

Leistungskontrolle

Information zur Leistungskontrolle (gültig bis die Lerneinheit neu gelesen wird)
Leistungskontrolle als Semesterkurs
ECTS Kreditpunkte6 KP
PrüfendeB. Sudakov
FormSessionsprüfung
PrüfungsspracheEnglisch
RepetitionDie Leistungskontrolle wird in jeder Session angeboten. Die Repetition ist ohne erneute Belegung der Lerneinheit möglich.
Prüfungsmodusschriftlich 180 Minuten
Zusatzinformation zum PrüfungsmodusBe aware that no exam repetition is offered until after the course itself will be taught again in a future semester.
Hilfsmittel schriftlichStudents are allowed to bring ONLY a printed copy of the lecture notes with no extra writing (highlighting and blank post-its are allowed).
Diese Angaben können noch zu Semesterbeginn aktualisiert werden; verbindlich sind die Angaben auf dem Prüfungsplan.

Lernmaterialien

 
HauptlinkWebsite of the course (Moodle)
Moodle-KursMoodle-Kurs / Moodle course
Es werden nur die öffentlichen Lernmaterialien aufgeführt.

Gruppen

401-3054-14 UProbabilistic Methods in Combinatorics
GruppeG-01
Mo15:15-16:00HG G 3 »

Einschränkungen

Keine zusätzlichen Belegungseinschränkungen vorhanden.

Angeboten in

StudiengangBereichTyp
Data Science MasterWählbare KernfächerWInformation
Doktorat Departement MathematikGraduate School / GraduiertenkollegWInformation
Elektrotechnik und Informationstechnologie MasterEmpfohlene FächerWInformation
Elektrotechnik und Informationstechnologie MasterVertiefungsfächerWInformation
Informatik MasterWahlfächerWInformation
Informatik MasterWahlfächer der Vertiefung in Theoretical Computer ScienceWInformation
Informatik MasterWahlfächer der Vertiefung General StudiesWInformation
Mathematik BachelorAuswahl: Mathematische Optimierung, Diskrete MathematikWInformation
Mathematik MasterAuswahl: Mathematische Optimierung, Diskrete MathematikWInformation