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)