MIT · Mathematics & Statistics

18.225 Graph Theory and Additive Combinatorics

Yufei Zhao · 2023 · 26 free video lectures

This course examines classical and modern developments in graph theory and additive combinatorics, with a focus on topics and themes that connect the two subjects. The course also introduces students to current research topics and open problems. This course was previously numbered 18.217.

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Lecture 1: introduction to graph theory and additive combinatorics
  2. Lecture 2: forbidding a subgraph i mantel2019s theorem and turan2019s theorem
  3. Lecture 3: forbidding a subgraph ii complete bipartite subgraph
  4. Lecture 4: forbidding a subgraph iii algebraic constructions
  5. Lecture 5: forbidding a subgraph iv dependent random choice
  6. Lecture 6: szemeredi2019s graph regularity lemma i statement and proof
  7. Lecture 7: szemeredi2019s graph regularity lemma ii triangle removal lemma
  8. Lecture 8: szemeredi2019s graph regularity lemma iii further applications
  9. Lecture 9: szemeredi2019s graph regularity lemma iv induced removal lemma
  10. Lecture 10: szemeredi2019s graph regularity lemma v hypergraph removal and spectral proof
  11. Lecture 11: pseudorandom graphs i quasirandomness
  12. Lecture 12: pseudorandom graphs ii second eigenvalue
  13. Lecture 13: sparse regularity and the green tao theorem
  14. Lecture 14: graph limits i introduction
  15. Lecture 15: graph limits ii regularity and counting
  16. Lecture 16: graph limits iii compactness and applications
  17. Lecture 17: graph limits iv inequalities between subgraph densities
  18. Lecture 18: roth2019s theorem i fourier analytic proof over finite field
  19. Lecture 19: roth2019s theorem ii fourier analytic proof in the integers
  20. Lecture 20: roth2019s theorem iii polynomial method and arithmetic regularity
  21. Lecture 21: structure of set addition i introduction to freiman2019s theorem
  22. Lecture 22: structure of set addition ii groups of bounded exponent and modeling lemma
  23. Lecture 23: structure of set addition iii bogolyubov2019s lemma and the geometry of numbers
  24. Lecture 24: structure of set addition iv proof of freiman2019s theorem
  25. Lecture 25: structure of set addition v additive energy and balog szemeredi gowers theorem
  26. Lecture 26: sum product problem and incidence geometry

From MIT OpenCourseWare · CC BY-NC-SA 4.0. More from MIT.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights