Yet another proof of Szemeredi's theorem
Number Theory
2010-06-22 v2 Combinatorics
Abstract
Using the density-increment strategy of Roth and Gowers, we derive Szemeredi's theorem on arithmetic progressions from the inverse conjectures GI(s) for the Gowers norms, recently established by the authors and Ziegler.
Keywords
Cite
@article{arxiv.1002.2254,
title = {Yet another proof of Szemeredi's theorem},
author = {Ben Green and Terence Tao},
journal= {arXiv preprint arXiv:1002.2254},
year = {2010}
}
Comments
6 page note, to appear in the proceedings of a conference in honour of the 70th birthday of Endre Szemeredi