English

Consecutive integers in high-multiplicity sumsets

Number Theory 2008-06-30 v1 Combinatorics

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,l1k,l\ge 1 and n3n\ge 3 be integers, and suppose that A1,...,Ak[0,l]A_1,...,A_k\subset[0,l] are integer sets of size at least nn, none of which is contained in an arithmetic progression with difference greater than 1. If k2(l1)/(n2)k\ge 2\lceil(l-1)/(n-2)\rceil, then the sumset A1+...+AkA_1+...+A_k contains a block of consecutive integers of length k(n1)k(n-1).

Keywords

Cite

@article{arxiv.0806.4580,
  title  = {Consecutive integers in high-multiplicity sumsets},
  author = {Vsevolod F. Lev},
  journal= {arXiv preprint arXiv:0806.4580},
  year   = {2008}
}

Comments

Nine pages

R2 v1 2026-06-21T10:55:10.691Z