A Simple Algorithm for Constructing Szemerédi's Regularity Partition

Open Access
Publisher Website
Google Scholar
Abstract
We give a simple constructive version of Szemerédi's Regularity Lemma, based on the computation of singular values of matrices.