Notes on the Linear Algebraic View of Regularity Lemmas

Greg Bodwin, Tuong Le

When regularity lemmas were first developed in the 1970s, they were described as results that promise a partition of any graph into a ``small'' number of parts, such that the graph…