Video Lectures
Lecture 9: Szemerédi’s Graph Regularity Lemma IV: Induced Removal Lemma
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
menu_book
Online Textbook
theaters
Lecture Videos
notes
Lecture Notes
assignment
Problem Sets
