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).