Lecture Notes

The full lecture notes (PDF - 1.4MB) and the notes by topic below were written by the students of the class based on the lectures and edited with the help of Professor Yufei Zhao. Used with permission.

1 A bridge between graph theory and additive combinatorics (PDF)
2–5 Forbidding subgraphs (PDF)
6–10 Szemerédi’s regularity lemma (PDF)
11–13 Pseudorandom graphs (PDF)
14–17 Graph limits (PDF)
18–20 Roth’s theorem (PDF)
21–25 Structure of set addition (PDF)
26 The sum-product problem (PDF)

Course Info

Learning Resource Types

theaters Lecture Videos
assignment Problem Sets
notes Lecture Notes
co_present Instructor Insights