A tight lower bound for Szemer\'edi's regularity lemma
Combinatorics
2014-03-10 v1 Discrete Mathematics
Abstract
Addressing a question of Gowers, we determine the order of the tower height for the partition size in a version of Szemer\'edi's regularity lemma.
Keywords
Cite
@article{arxiv.1403.1768,
title = {A tight lower bound for Szemer\'edi's regularity lemma},
author = {Jacob Fox and László Miklós Lovász},
journal= {arXiv preprint arXiv:1403.1768},
year = {2014}
}
Comments
31 pages