Consecutive integers in high-multiplicity sumsets

DOI10.1007/S10474-010-0026-6MaRDI QIDQ626032zbMATH OpenOpenAlexFDO

Authors Vsevolod F. Lev

Publication date 25 February 2011

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic progressionset additionsumset

Mathematics Subject Classification ID

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

Abstract: Sharpening (a particular case of) a result of Szemeredi and Vu and extending earlier results of Sarkozy and ourselves, we find, subject to some technical restrictions, a sharp threshold for the number of integer sets needed for their sumset to contain a block of consecutive integers of length, comparable with the lengths of the set summands. A corollary of our main result is as follows. Let $k,lge1$ and $nge3$ be integers, and suppose that $A_1,\mathrm{...},A_{k}subset[0,l]$ are integer sets of size at least $n$, none of which is contained in an arithmetic progression with difference greater than 1. If $kge2lceil(l-1)/(n-2)ceil$, then the sumset $A_1+\mathrm{...}+A_k$ contains a block of consecutive integers of length $k(n-1)$.

Recommendations

• Blocks of consecutive integers in sumsets (A + B)_t
• Blocks and progressions in subset sum sets
• The structure of higher sumsets
• Addendum to: ``Blocks of consecutive integers in sumsets \((A+B)_t\)
• Long Arithmetic Progressions in Small Sumsets

Cites work

• Addendum to ``Structure theorem for multiple addition
• Finite addition theorems. I
• Long arithmetic progressions in sumsets: Thresholds and bounds
• Optimal representations by sumsets and subset sums

Cited in

(8)

• Blocks of consecutive integers in sumsets (A + B)_t
• Long Arithmetic Progressions in Small Sumsets
• Blocks and progressions in subset sum sets
• A proof of a conjecture of Lev
• Consecutive Integers with Close Kernels
• Addendum to: ``Blocks of consecutive integers in sumsets \((A+B)_t\)
• On Highly Composite Consecutive Integers
• Sufficient conditions for perfect mixed tilings

This page was built for publication: Consecutive integers in high-multiplicity sumsets

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