Long arithmetic progressions in sumsets: Thresholds and bounds

DOI10.1090/S0894-0347-05-00502-3MaRDI QIDQ5695776zbMATH OpenOpenAlexFDO

Authors Van Vu, Endre Szemerédi

Publication date 6 October 2005

Published in Journal of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0507539

zbMATH Keywords

arithmetic progressioncomplete sequencegeneralized arithmetic progressioninverse theoremssubcomplete sequencesumsets

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: For a set $A$ of integers, the sumset $lA=A+\mathrm{...}+A$ consists of those numbers which can be represented as a sum of $l$ elements of $A$ ${\displaystyle }$lA ={a_1+... a_l| a_i in A_i }. ${\displaystyle }$ A closely related and equally interesting notion is that of $l^{ast}A$, which is the collection of numbers which can be represented as a sum of $l$ different elements of $A$ ${\displaystyle }$l^{ast} A ={a_1+... a_l| a_i in A_i, a_i eq a_j }. ${\displaystyle }$ The goal of this paper is to investigate the structure of $lA$ and $l^{ast}A$, where $A$ is a subset of $1,2,\mathrm{...},n$. As applications, we solve two conjectures by Erd"os and Folkman, posed in sixties.

Recommendations

• Finite and infinite arithmetic progressions in sumsets
• Integer Sum Sets Containing Long Arithmetic Progressions
• scientific article; zbMATH DE number 5181747
• Finite addition theorems. II
• Long Arithmetic Progressions in Small Sumsets

Cites work

• A polynomial bound in Freiman's theorem.
• An addition theorem for the elementary abelian group
• Arithmetic progressions in sumsets
• Complete sequences of polynomial values
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• Finite addition theorems. I
• Finite and infinite arithmetic progressions in sumsets
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 4177149 (Why is no real title available?)
• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• scientific article; zbMATH DE number 3501619 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 1315256 (Why is no real title available?)
• scientific article; zbMATH DE number 1315258 (Why is no real title available?)
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• scientific article; zbMATH DE number 863489 (Why is no real title available?)
• scientific article; zbMATH DE number 3345481 (Why is no real title available?)
• Integer Sum Sets Containing Long Arithmetic Progressions
• Long arithmetic progressions in sum-sets and the number x-sum-free sets
• New analytical results in subset-sum problem
• On a conjecture of Erdös and Heilbronn
• On addition of two distinct sets of integers
• On subset sums of a fixed set
• On the maximal density of sum-free sets
• On the Representation of Integers as Sums of Distinct Terms from a Fixed Sequence
• On the representation of integers as sums of distinct terms from a fixed set
• On the representation of large integers as sums of distinct summands taken from a fixed set
• Optimal representations by sumsets and subset sums
• The Hardy-Littlewood method.

Cited in

(28)

• Classification theorems for sumsets modulo a prime
• Sets with distinct sums of pairs, long arithmetic progressions, and continuous mappings
• Approximate arithmetic structure in large sets of integers
• On Hilbert cubes and primitive roots in finite fields
• Long regularly-spaced and convex sequences in dense sets of integers
• Monochromatic Hilbert cubes and arithmetic progressions
• Finite and infinite arithmetic progressions in sumsets
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• A sharp inverse Littlewood-Offord theorem
• A Structural Approach to Subset-Sum Problems
• On the maximal length of arithmetic progressions
• A new approach to an old problem of Erdős and Moser
• Long arithmetic progressions in sum-sets and the number x-sum-free sets
• The structure theory of set addition revisited
• A proof of a conjecture of Lev
• Structural approach to subset sum problems
• Inverse Littlewood-Offord problems for quasi-norms
• Near optimal bounds in Freiman's theorem
• Erdős and arithmetic progressions
• The upper logarithmic density of monochromatic subset sums
• On classification of sequences containing arbitrarily long arithmetic progressions
• Consecutive integers in high-multiplicity sumsets
• Optimal inverse Littlewood-Offord theorems
• Combinatorics. Abstracts from the workshop held January 4--9, 2026
• A generalization of sumsets of set of integers
• Long arithmetic progressions in critical sets
• On a conjecture of Alon
• John-type theorems for generalized arithmetic progressions and iterated sumsets

This page was built for publication: Long arithmetic progressions in sumsets: Thresholds and bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5695776)