Video Lectures
Lecture 9: Szemerédi’s Graph Regularity Lemma IV: Induced Removal Lemma
Viewing videos requires an internet connection
Description: Professor Zhao explains a strengthening of the graph regularity method that is then used to prove the induced graph removal lemma. He also discusses applications of the regularity method in computer science to graph property testing.
Instructor: Prof. Yufei Zhao
Course Info
Learning Resource Types
Instructor Insights
notes
Lecture Notes
theaters
Lecture Videos
assignment
Problem Sets
