18.217 | Fall 2019 | Graduate

Graph Theory and Additive Combinatorics

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.

LEC # TOPICS
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

Instructor
Departments
As Taught In
Fall 2019
Level
Learning Resource Types
Lecture Videos
Problem Sets
Lecture Notes
Instructor Insights