Video details loadedContinue
HomeMIT 18.217 Graph Theory and Additive Combinatorics, Fall 2019Lecture 7: Szemerédi’s Graph Regularity Lemma II: Triangle Removal Lemma
Lecture 7: Szemerédi’s Graph Regularity Lemma II: Triangle Removal Lemma
1:14:51
Up Next
Lecture 8: Szemerédi’s Graph Regularity Lemma III: Further Applications
Description: Continuing the discussion of Szemerédi’s graph regularity lemma, Professor Zhao explains the triangle counting lemma, as well as the 3-step recipe (partition, clean, count) for applying the regularity method. Two applications are shown: the triangle removal lemma, and the graph theoretic proof of Roth’s theorem concerning sets without 3-term arithmetic progressions.
Instructor: Prof. Yufei Zhao
