[ 582D - Probabilistic Combinatorics]

Lecturer: Thomas Rothvoss

Course information

Homework

  1. Homework I, due Friday, Jan 18,  in class.
    Solve exercises 1.1, 1.4 and 1.5 in the lecture notes
  2. Homework II, due Friday, Jan 25, in class.
    Solve exercises 1.3, 1.7, 1.8 in the lecture notes (for 1.8 see updated lecture notes)

Course calendar

  1. Monday, Jan 7: First day of class. Intro to the probabilistic method. Ramsey Theory. 
  2. Wednesday, Jan 9: Ch 1.2 "Balancing lights" and Ch 1.3 "On the number of disjoint pairs"
  3. Friday, Jan 11: Chapter 1.4 "Graphs with high chromatic number and high girth". Started with Chapter 1.5
  4. Monday, Jan 13: Cont. of Chapter 1.5 "The Roedl Nibble"
  5. Wednesday, Jan 15: Cont. of Chapter 1.5 "The Roedl Nibble"
  6. Friday, Jan 17: Finished Chapter 1.5 "The Roedl Nibble". Started with Chapter 1.6 "Independent Sets in Locally Sparse Graphs"
  7. Monday, Jan 21: HOLIDAY - NO LECTURE

Corrected typos in lecture notes]

  1. Chapter 1.5 - The Roedl Nibble: I fixed a bunch of typos, made the theorem statement more clear and added a footnote non Chebychev's inequality, variance and covariance
  2. Added exercise 1.8