## [ 582D - Probabilistic Combinatorics]

### Lecturer: Thomas Rothvoss

- Office: Padelford C-440

- Office hours:
Monday 1:30pm-2:30pm and Wednesday 1:30pm-2:30pm

- Email:
rothvoss@uw.edu

### Course information

- Class schedule:
**
MWF 12:30 - 1:20pm** in **PDL C401**

**
****Description**: This is a math graduate topics
course on probabilistic combinatorics. A detailed syllabus
can be found here.

**Prerequisites**: A good understanding of probability
and combinatorics.

- Your grade will be based on homework assignments.
Homeworks are due weekly on Fridays in class. The problems
will be posted at the latest after the Monday lecture of
the week in which the homework is due.
- NO EXAMS

- Detailed lecture notes will be provided

### Homework

**Homework I, due Friday, Jan 18, in class.**

Solve exercises 1.1, 1.4 and 1.5 in the lecture notes
**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

- Monday, Jan 7: First day of class. Intro to the
probabilistic method. Ramsey Theory.
- Wednesday, Jan 9: Ch 1.2 "Balancing lights" and Ch 1.3 "On
the number of disjoint pairs"

- Friday, Jan 11: Chapter 1.4 "Graphs with high chromatic
number and high girth". Started with Chapter 1.5
- Monday, Jan 13: Cont. of Chapter 1.5 "The Roedl Nibble"
- Wednesday, Jan 15: Cont. of Chapter 1.5 "The Roedl Nibble"
- Friday, Jan 17: Finished Chapter 1.5 "The Roedl Nibble".
Started with Chapter 1.6 "Independent Sets in Locally Sparse
Graphs"
- Monday, Jan 21: HOLIDAY - NO LECTURE

### Corrected typos in lecture notes]

- 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
- Added exercise 1.8