A new proof of Roth’s theorem on arithmetic progressions

Type: Article

Publication Date: 2008-11-04

Citations: 11

DOI: https://doi.org/10.1090/s0002-9939-08-09594-4

Abstract

We present a proof of Roth’s theorem that follows a slightly different structure to the usual proofs, in that there is not much iteration. Although our proof works using a type of density increment argument (which is typical of most proofs of Roth’s theorem), we do not pass to a progression related to the large Fourier coefficients of our set (as most other proofs of Roth do). Furthermore, in our proof, the density increment is achieved through an application of a quantitative version of Varnavides’s theorem, which is perhaps unexpected.

Locations

  • Proceedings of the American Mathematical Society - View - PDF
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ A new proof of Roth's theorem on arithmetic progressions 2008 Ernie Croot
Olof Sisask
+ A Density Increment Approach to Roth's Theorem in the Primes 2014 Eric Naslund
+ PDF Chat Yet Another Proof Of Szemerédi's Theorem 2010 Ben Green
Terence Tao
+ Yet another proof of Szemeredi's theorem 2010 Ben Green
Terence Tao
+ ROTH'S THEOREM ON ARITHMETIC PROGRESSIONS 2003 Alex Iosevich
+ Tower-type bounds for Roth's theorem with popular differences 2020 Jacob Fox
Huy Tuan Pham
Yufei Zhao
+ Tower-type bounds for Roth’s theorem with popular differences 2022 Jacob Fox
Huy Tuan Pham
Yufei Zhao
+ Tom Sanders - Roth's theorem on arithmetic progressions 2013 Tom Sanders
Fanny Bastien
Vanille Beaumont
+ Roth's theorem on 3-arithmetic progressions in the integers 2013 Anne de Roton
+ PDF Chat ON IMPROVING ROTH'S THEOREM IN THE PRIMES 2014 Eric Naslund
+ Roth’s theorem on progressions revisited 2008 Jean Bourgain
+ Improved bound in Roth's theorem on arithmetic progressions 2020 Tomasz Schoen
+ Improved bound in Roth's theorem on arithmetic progressions 2020 Tomasz Schoen
+ PDF Chat On Roth's theorem on progressions 2011 Tom Sanders
+ On a generalisation of Roth's theorem for arithmetic progressions and applications to sum-free subsets 2012 Jehanne Dousse
+ Zeckendorf’s Theorem Using Indices in an Arithmetic Progression 2021 Amelia Gilson
Hadley Killen
Tamás Lengyel
Steven J. Miller
Razek Nadia
Joshua M. Siktar
Liza Sulkin
+ PDF Chat Logarithmic bounds for Roth's theorem via almost-periodicity 2019 Thomas F. Bloom
Olof Sisask
+ Chen’ s theorem in arithmetical progressions 1989 Minggao Lu
Cai Yingchun
+ Random differences in Szemerédi's theorem and related results 2013 Nikos Frantzikinakis
Emmanuel Lesigne
Μáté Wierdl
+ PDF Chat Random differences in Szemerédi's theorem and related results 2013 Nikos Frantzikinakis
Emmanuel Lesigne
Μáté Wierdl