English

On distinct consecutive differences

Combinatorics 2007-05-23 v1 Number Theory

Abstract

We show that if A={a1,a2,...,ak}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+BcA1/2B|A+B|\geq c|A|^{1/2}|B| for any finite set of numbers BB. The bound is tight up to the constant multiplier.

Keywords

Cite

@article{arxiv.math/0503069,
  title  = {On distinct consecutive differences},
  author = {J. Solymosi},
  journal= {arXiv preprint arXiv:math/0503069},
  year   = {2007}
}

Comments

7 pages