On distinct consecutive differences

J. Solymosi

Published: 2005-03-03

Comments: 7 pages

Note: DOI 10.1007/978-3-030-67996-5_24 is intentionally shared with arXiv:1910.02159: 1910.02159 explicitly supersedes the same-titled older arXiv record; the chapter publishes the resulting work

DOI: 10.1007/978-3-030-67996-5_24

# BIB PDF ARXIV

Abstract

We show that if $A=\{a_1,a_2,..., a_k\}$ is a monotone increasing set of numbers, and the differences of the consecutive elements are all distinct, then $|A+B|\geq c|A|^{1/2}|B|$ for any finite set of numbers $B$. The bound is tight up to the constant multiplier.

arXiv++ Combinatorics

On distinct consecutive differences

Abstract

BibTeX