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

  • Alan Frieze
  • Ravi Kannan
DOI: https://doi.org/10.37236/1449

Abstract

We give a simple constructive version of Szemerédi's Regularity Lemma, based on the computation of singular values of matrices.

Published
1999-03-15
How to Cite
Frieze, A., & Kannan, R. (1999). A Simple Algorithm for Constructing Szemerédi’s Regularity Partition. The Electronic Journal of Combinatorics, 6(1), R17. https://doi.org/10.37236/1449
Issue
Volume 6 (1999)
Article Number
R17