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 course also has a complete set of lecture videos).
The current (very tentative) plan for the table of contents:
- Introduction: a bridge
- Forbidding subgraphs
- Graph regularity
- Spectral graph theory and pseudorandomness
- Graph limits
- Fourier analysis
- Roth’s theorem
- Structure of set addition
- 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).