Convex sequences may have thin additive bases
Imre Z. Ruzsa, Dmitrii Zhelezov

TL;DR
This paper constructs large sets with sum sets containing long convex sequences, addressing a question about the structure of additive bases in combinatorics.
Contribution
It provides a method to build arbitrarily large sets whose sum sets include long convex sequences, answering a previously open question.
Findings
Sum sets of large sets can contain convex sequences of quadratic size.
Constructed sets can be arbitrarily large with specified convex sequence length.
Answers a question posed by Hegarty about additive bases.
Abstract
For a fixed we construct an arbitrarily large set of size such that its sum set contains a convex sequence of size , answering a question of Hegarty.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
