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
Issue
Volume 6 (1999)
Article Number
R17