Home | deutsch  |  Impressum  |  Data Protection  |  Sitemap  |  Intranet  |  KIT
Research Group on Discrete Mathematics

Secretariat
Kollegiengebäude Mathematik (20.30)
Room 1.044

Address
Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Office hours:
Tu, Th, F 8:30-12:00

Tel.: +49 721 608 47412

Fax.: +49 721 608 46968

Seminar (Probabilistic Methods in Combinatorics) (Summer Semester 2020)

Lecturer: Prof. Dr. Maria Axenovich
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: Mon. 13:00-14:00
Room 1.043 Kollegiengebäude Mathematik (20.30)
Email: maria.aksenovich@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.