A tight lower bound for Szemerédi's regularity lemma
arXiv:1403.1768
Abstract
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.
31 pages
arXiv:1403.1768
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.
31 pages