Convex sequences may have thin additive bases

Imre Z. Ruzsa, Dmitrii Zhelezov

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