Improved bound in Roth's theorem on arithmetic progressions (Q2039550): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(7 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aim.2021.107801 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Sándor Z. Kiss / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Sándor Z. Kiss / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3168636165 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2005.01145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds on cap sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logarithmic bounds for Roth's theorem via almost-periodicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On triples in arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Roth's theorem on progressions revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial bound in Freiman's theorem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved construction of progression-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Roth's theorem in the primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Note on Elkin’s Improvement of Behrend’s Construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Sets Containing No Arithmetic Progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving Roth's Theorem in the Primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON IMPROVING ROTH'S THEOREM IN THE PRIMES / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Natural Numbers Whose Difference Set Contains No Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Certain Sets of Integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Integers Which Contain No Three Terms in Arithmetical Progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a theorem of Shkredov / rank
 
Normal rank
Property / cites work
 
Property / cites work: On certain other sets of integers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Roth's theorem on progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: ADDITIVE DIMENSION AND A THEOREM OF SANDERS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Roth's theorem in many variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: ROTH’S THEOREM FOR FOUR VARIABLES AND ADDITIVE STRUCTURES IN SUMS OF SPARSE SETS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets of large trigonometric sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sumsets of dissociated sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sets with large additive energy and symmetric sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer sets containing no arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets of integers containing k elements in arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393666 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.AIM.2021.107801 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:45, 16 December 2024

scientific article
Language Label Description Also known as
English
Improved bound in Roth's theorem on arithmetic progressions
scientific article

    Statements

    Improved bound in Roth's theorem on arithmetic progressions (English)
    0 references
    0 references
    5 July 2021
    0 references
    In this paper the author improves the upper bound in the well known theorem of Roth on arithmetic progressions. Namely, he proves that if \(A \subseteq \{1,2, \dots{} ,N\}\) does not contain a non-trivial arithmetic progression of length three, then \[ |A| \ll \frac{(\log\log N)^{3}(\log\log\log N)^{4}}{\log N}N, \] where \(N\) is an integer and \(|A|\) denotes the cardinality of the set \(|A|\). The proof is based on Fourier analysis. In particular, the author applies the density increment argument and then the iterative method of Bloom. Furthermore, the author mentions that during the review process a preprint of \textit{T. F. Bloom} and \textit{O. Sisask} [``Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions'', Preprint, \url{arXiv:2007.03528}] has appeared which improves on his result to \[ |A| \ll \frac{N}{(\log N)^{1+c}}, \] for some absolute constant \(c > 0\).
    0 references
    arithmetic progressions
    0 references
    Roth's theorem
    0 references
    0 references
    0 references

    Identifiers