Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On Roth's theorem on progressions - MaRDI portal

On Roth's theorem on progressions (Q640798)

From MaRDI portal
scientific article
Language Label Description Also known as
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