Lecture 9: Szemerédi’s Graph Regularity Lemma IV: Induced Removal Lemma

Om kurset

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