Abstract
To Endre Szemerédi on the occasion of his 70th birthday Using the density-increment strategy of Roth and Gowers, we derive Szemerédi’s theorem on arithmetic progressions from the inverse conjectures GI (s) for the Gowers norms, recently established by the authors and Ziegler in [8].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. T. Gowers, A new proof of Szemerédi’s theorem for progressions of length four, GAFA, 8 (1998), no. 3, 529–551.
W. T. Gowers, A new proof of Szemerédi’s theorem, GAFA, 11 (2001), 465–588.
B. J. Green and T. C. Tao, An inverse theorem for the Gowers U 3 (G)-norm, Proc. Edin. Math. Soc, 51 (2008), 73–153.
B. J. Green and T. C. Tao, The quantitative behaviour of polynomial orbits on nilmanifolds, to appear in Ann. Math., arXiv:0709.3562.
B. J. Green and T. C. Tao, The Möbius function is strongly orthogonal to nilsequences, to appear in Ann. Math., arXiv:0807.1736.
B. J. Green and T. C. Tao, An arithmetic regularity lemma, associated counting lemma, and applications, this volume.
B. J. Green, T. C. Tao and T. Ziegler, An inverse theorem for the Gowers U 4-norm, to appear in Glasgow J. Math., arXiv:0911.5681.
B. J. Green, T. C. Tao and T. Ziegler, An inverse theorem for the Gowers US+1[N]-norm (announcement), arXiv: 1006.0205.
K. F. Roth, On certain sets of integers, J. London Math. Soc, 28 (1953), 104–109.
E. Szemeredi, On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar., 20 (1969), 89–104.
E. Szemeredi, On sets of integers containing no k elements in arithmetic progression, Acta Arith., 27 (1975), 299–345.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 János Bolyai Mathematical Society and Springer-Verlag
About this chapter
Cite this chapter
Green, B., Tao, T. (2010). Yet Another Proof Of Szemerédi's Theorem. In: Bárány, I., Solymosi, J., Sági, G. (eds) An Irregular Mind. Bolyai Society Mathematical Studies, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14444-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-14444-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14443-1
Online ISBN: 978-3-642-14444-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)