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 and be integers, and suppose that are integer sets of size at least , none of which is contained in an arithmetic progression with difference greater than 1. If , then the sumset contains a block of consecutive integers of length .
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