Long arithmetic progressions in sumsets: Thresholds and bounds

DOI10.1090/S0894-0347-05-00502-3zbMath1088.11012arXivmath/0507539MaRDI 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 progression; sumsets; inverse theorems; complete sequence; generalized arithmetic progression; subcomplete sequence

Mathematics Subject Classification ID

11B75: Other combinatorial number theory

11B25: Arithmetic progressions

11P70: Inverse problems of additive number theory, including sumsets

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item