An Abstract Regularity Lemma
Combinatorics
2007-05-23 v1
Abstract
We extend Szemeredi's Regularity Lemma (SRL) to abstract measure spaces. Our main aim is to find general conditions under which the original proof of Szemeredi still works. To illustrate that our approach has some merit, we outline several applications. Some of these applications seem to be tailored to our approach: in particular, we are not aware of any alternative proofs.
Cite
@article{arxiv.0704.2450,
title = {An Abstract Regularity Lemma},
author = {Bela Bollobas and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:0704.2450},
year = {2007}
}