On Roth's theorem on progressions (Q640798)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    On Roth's theorem on progressions
    scientific article

      Statements

      On Roth's theorem on progressions (English)
      0 references
      0 references
      20 October 2011
      0 references
      \textit{Klaus Roth} [ C. R. Acad. Sci., Paris 234, 388--390 (1952; Zbl 0046.04302)] was the first to prove that a set \(A\subset [1,N]\) of integers without an arithmetic progression of length \(3\) satisfies \(|A|=o(N)\). There is a long and distinguished history of quantitative improvements: \textit{D. R. Heath-Brown} [J. Lond. Math. Soc., II. Ser. 35, 385--394 (1987; Zbl 0589.10062)]; \textit{E. Szemerédi} [Acta Math. Hung. 56, No. 1--2, 155--158 (1990; Zbl 0721.11007)]; \textit{J. Bourgain} [Geom. Funct. Anal. 9, No. 5, 968--984 (1999; Zbl 0959.11004); J. Anal. Math. 104, 155--192 (2008; Zbl 1155.11011)] and \textit{Sanders} [``On certain other sets of integers'', J. Anal. Math. 116, 53--82 (2012)]. Recently, there has also been great interest in Szemerédi's generalisation to progressions of length \(k\). Also, the famous Erdős-Turán conjecture asks whether a set \(A\) of integers with \(\sum_{a \in A} \frac{1}{a}\) being divergent must contain an arithmetic progression of length \(k\). The author proves that a set \(A\subset [1,N]\) without 3-progressions satisfies \(|A|= O(\frac{N(\log \log N)^5}{\log N})\). Quantitatively this appears to be ``close'' to the Erdős-Turán question, but the author points out that new ideas would be needed to bridge the gap. The methods involved make use of the Bohr-set technique introduced by Bourgain, and refined by the author, but makes very interesting and novel use of results of \textit{N. H. Katz} and \textit{P. Koester} [SIAM J. Discrete Math. 24, No. 4, 1684--1693 (2010; Zbl 1226.05247)], which here is compared to the Dyson \(e\)-transform, and of \textit{E. Croot} and \textit{O. Sisask} [Geom. Funct. Anal. 20, No. 6, 1367--1396 (2010; Zbl 1234.11013)]. It can be hoped for that the new ingredients lead to further progress.
      0 references
      arithmetic progressions
      0 references
      bourgainisation
      0 references
      Bohr sets
      0 references
      Croot-Sisask
      0 references
      Fourier analysis
      0 references
      Katz-Koester
      0 references
      Roth's theorem
      0 references
      three-term progressions
      0 references

      Identifiers