English

On sumsets of convex sets

Combinatorics 2011-05-19 v1

Abstract

A set of reals A={a_1,...,a_2} is called convex if a_{i+1} - a_i > a_i - a_{i-1} for all i. We prove, in particular, that |A-A| \gg |A|^{8/5} \log{-2/5} |A|.

Keywords

Cite

@article{arxiv.1105.3542,
  title  = {On sumsets of convex sets},
  author = {Tomasz Schoen and Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:1105.3542},
  year   = {2011}
}

Comments

6 pages

R2 v1 2026-06-21T18:08:54.277Z