Finite and infinite arithmetic progressions in sumsets

DOI10.4007/annals.2006.163.1zbMath1146.11006OpenAlexW2047537578MaRDI QIDQ2498169

Endre Szemerédi, Van H. Vu

Publication date: 28 August 2006

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.annm/1152899196

zbMATH Keywords

subset sumscomplete sequencegeneralized arithmetic progressionErdős-Folkman conjectureFreiman type inverse theoremlongest arithmetic progressionsubcomplete sequence (set)sum of different elements

Mathematics Subject Classification ID

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

Related Items

On a conjecture of Alon ⋮ Some new results on subset sums ⋮ When the sieve works. II ⋮ On the cardinality of subsequence sums ⋮ Long arithmetic progressions in sumsets: Thresholds and bounds ⋮ Subsequence sums: direct and inverse problems ⋮ Structural approach to subset sum problems ⋮ On additive and multiplicative Hilbert cubes ⋮ On complete subsets of the cyclic group ⋮ Near optimal bounds in Freiman's theorem ⋮ A generalization of sumsets of set of integers ⋮ On Hilbert cubes and primitive roots in finite fields ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ On a question of Erdős and Moser