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