Seminar (Probabilistic Methods in Combinatorics) (Summer Semester 2020)
- Lecturer: Prof. Dr. Maria Axenovich, Dr. Richard Snyder
- Classes: Seminar (0174750)
- Weekly hours: 2
Welcome to the Probabilistic Methods in Combinatorics seminar! Due to the Corona pandemic, our tentative plan is for each of you to prepare a Beamer presentation on your assigned topic and live stream your talk via Microsoft Teams. Since you won't have the ability to write anything on a blackboard, you will have to make your slides more detailed than what would be expected in a typical conference-style presentation. Also, instead of holding questions until the end of the talk, we encourage individuals to ask questions during the talk. We shall still hold a round of constructive criticism at the very end. We will provide more detailed logistical information in due time.
Announcements
We will have an organizational meeting next Wednesday (22.04) at 9:45 to access how well MS teams works. Please:
- Register with MS teams (using your KIT email account).
- Create a sample (1 slide) Beamer presentation to experiment with during the meeting.
| Schedule | ||
|---|---|---|
| Seminar: | Wednesday 9:45-11:15 | SR -1.017 (UG) |
| Lecturers | ||
|---|---|---|
| Lecturer | Prof. Dr. Maria Axenovich | |
| Office hours: Fr. 10:00-11:00 | ||
| Room 1.043 Kollegiengebäude Mathematik (20.30) | ||
| Email: maria.aksenovich@kit.edu | Lecturer | Dr. Richard Snyder |
| Office hours: | ||
| Room 1.045 Kollegiengebäude Mathematik (20.30) | ||
| Email: richard.snyder@kit.edu | ||
Course Materials
- The main notes for the course may be found here.
- Some optional supplementary notes may be found here.
- And here you can find some optional material on random graphs.
- Here you can find a short tutorial on Beamer presentations, in case you are unfamiliar with them.
Examination
Current Schedule
- 22.04 --- Logistical meeting via Microsoft Teams (no talk).
- 29.04 --- Introduction to Probabilistic Methods (chapters 2 and 3) --- Richard.
- 06.05 --- Alterations and Dependent random choice (chapters 4 and 5) --- Laurin.
- 13.05 --- The second moment method (chapter 6) --- Paul.
- 20.05 --- The hamiltonicity threshold (chapter 7) --- Miriam.
- 27.05 --- Strong concentration/Chernoff (chapter 8) --- Arsjola.
- 03.06 --- The Lovasz Local Lemma (chapter 9) --- Karolina.
- 10.06 --- Martingales and strong concentration (chapter 10) --- Marius.
- 17.06 --- Talagrand's inequality (chapter 11) --- Saima.
- 24.06 --- Entropy (chapter 12) --- Lea.