@article{922b4ada73a44cd289da87213428d052,

title = "A short proof of Gowers{\textquoteright} lower bound for the regularity lemma",

abstract = "A celebrated result of Gowers states that for every є>0 there is a graph G such that every є-regular partition of G (in the sense of Szemer{\'e}di{\textquoteright}s regularity lemma) has order given by a tower of exponents of height polynomial in 1/є. 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.",

keywords = "05D99",

author = "Guy Moshkovitz and Asaf Shapira",

note = "Publisher Copyright: {\textcopyright} 2014, J{\'a}nos Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg.",

year = "2016",

month = apr,

day = "1",

doi = "10.1007/s00493-014-3166-4",

language = "אנגלית",

volume = "36",

pages = "187--194",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "2",

}