English

Convex sequences may have thin additive bases

Combinatorics 2018-08-22 v1

Abstract

For a fixed c>0c > 0 we construct an arbitrarily large set BB of size nn such that its sum set B+BB+B contains a convex sequence of size cn2cn^2, answering a question of Hegarty.

Keywords

Cite

@article{arxiv.1708.04901,
  title  = {Convex sequences may have thin additive bases},
  author = {Imre Z. Ruzsa and Dmitrii Zhelezov},
  journal= {arXiv preprint arXiv:1708.04901},
  year   = {2018}
}
R2 v1 2026-06-22T21:16:10.688Z