2000 character limit reached
A Short Proof of Gowers' Lower Bound for the Regularity Lemma (1308.5352v1)
Published 24 Aug 2013 in math.CO
Abstract: A celebrated result of Gowers states that for every \epsilon > 0 there is a graph G so that every \epsilon-regular partition of G (in the sense of Szemeredi's regularity lemma) has order given by a tower of exponents of height polynomial in 1/\epsilon. In this note we give a new proof of this result that uses a construction and proof of correctness that are significantly simpler and shorter.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
