Book project: Graph Theory and Additive Combinatorics

This is the homepage for a textbook that I plan to write:

Graph Theory and Additive Combinatorics
by Yufei Zhao

The contents will be based on the lecture notes from a course that I have been teaching on this subject.

The current (very tentative) plan for the table of contents:

1. Introduction: a bridge
2. Forbidding subgraphs
3. Graph regularity
4. Spectral graph theory and pseudorandomness
5. Graph limits
6. Fourier analysis
7. Roth’s theorem
8. Structure of set addition
9. The sum-product problem

I will update this page with progress. In the meantime, you are welcome to read these lecture notes (≈ version 0 of the book draft).