A tight lower bound for Szemerédi's regularity lemma

Jacob Fox, Laszlo Miklos Lovasz

Published: 2014-03-07

Comments: 31 pages

Note:

DOI: 10.1007/s00493-016-3274-4

partition

# BIB PDF ARXIV

Addressing a question of Gowers, we determine the order of the tower height for the partition size in a version of Szemerédi's regularity lemma.

arXiv++ Combinatorics