Skip to main content

Yet Another Proof Of Szemerédi's Theorem

  • Chapter
An Irregular Mind

Part of the book series: Bolyai Society Mathematical Studies ((BSMS,volume 21))

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].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. T. Gowers, A new proof of Szemerédi’s theorem for progressions of length four, GAFA, 8 (1998), no. 3, 529–551.

    Article  MATH  MathSciNet  Google Scholar 

  2. W. T. Gowers, A new proof of Szemerédi’s theorem, GAFA, 11 (2001), 465–588.

    Article  MATH  MathSciNet  Google Scholar 

  3. 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.

    Article  MATH  MathSciNet  Google Scholar 

  4. B. J. Green and T. C. Tao, The quantitative behaviour of polynomial orbits on nilmanifolds, to appear in Ann. Math., arXiv:0709.3562.

    Google Scholar 

  5. B. J. Green and T. C. Tao, The Möbius function is strongly orthogonal to nilsequences, to appear in Ann. Math., arXiv:0807.1736.

    Google Scholar 

  6. B. J. Green and T. C. Tao, An arithmetic regularity lemma, associated counting lemma, and applications, this volume.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. B. J. Green, T. C. Tao and T. Ziegler, An inverse theorem for the Gowers US+1[N]-norm (announcement), arXiv: 1006.0205.

    Google Scholar 

  9. K. F. Roth, On certain sets of integers, J. London Math. Soc, 28 (1953), 104–109.

    Article  MATH  MathSciNet  Google Scholar 

  10. E. Szemeredi, On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar., 20 (1969), 89–104.

    Article  MATH  MathSciNet  Google Scholar 

  11. E. Szemeredi, On sets of integers containing no k elements in arithmetic progression, Acta Arith., 27 (1975), 299–345.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ben Green .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics