Lovász, László Miklós
(Massachusetts Institute of Technology, 2017)
In this thesis, we analyze the regularity method pioneered by Szemerédi, and also discuss one of its prevalent applications, the removal lemma. First, we prove a new lower bound on the number of parts required in a version ...