Long arithmetic progressions in sumsets: Thresholds and bounds

DOI10.1090/S0894-0347-05-00502-3zbMath1088.11012arXivmath/0507539OpenAlexW1638280892MaRDI QIDQ5695776

Van H. 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 progressionsumsetsinverse theoremscomplete sequencegeneralized arithmetic progressionsubcomplete sequence

Mathematics Subject Classification ID

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

Related Items (17)

On a conjecture of Alon ⋮ Monochromatic Hilbert cubes and arithmetic progressions ⋮ The upper logarithmic density of monochromatic subset sums ⋮ A new approach to an old problem of Erdős and Moser ⋮ Consecutive integers in high-multiplicity sumsets ⋮ Optimal inverse Littlewood-Offord theorems ⋮ John-type theorems for generalized arithmetic progressions and iterated sumsets ⋮ Structural approach to subset sum problems ⋮ Inverse Littlewood-Offord problems for quasi-norms ⋮ The structure theory of set addition revisited ⋮ Near optimal bounds in Freiman's theorem ⋮ A sharp inverse Littlewood-Offord theorem ⋮ A proof of a conjecture of Lev ⋮ A generalization of sumsets of set of integers ⋮ Classification theorems for sumsets modulo a prime ⋮ On Hilbert cubes and primitive roots in finite fields ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal representations by sumsets and subset sums
• New analytical results in subset-sum problem
• Finite addition theorems. I
• Generalized arithmetical progressions and sumsets
• A polynomial bound in Freiman's theorem.
• Finite and infinite arithmetic progressions in sumsets
• Complete sequences of polynomial values
• On the representation of large integers as sums of distinct summands taken from a fixed set
• Integer Sum Sets Containing Long Arithmetic Progressions
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• On subset sums of a fixed set
• On the representation of integers as sums of distinct terms from a fixed set
• On the maximal density of sum-free sets
• Long arithmetic progressions in sum-sets and the number x-sum-free sets
• On addition of two distinct sets of integers
• On the Representation of Integers as Sums of Distinct Terms from a Fixed Sequence
• An addition theorem for the elementary abelian group
• On a conjecture of Erdös and Heilbronn
• Arithmetic progressions in sumsets

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