On sumsets of convex sets
Tomasz Schoen, Ilya D. Shkredov

TL;DR
This paper investigates the sumsets of convex sets of real numbers, establishing a lower bound on the size of the difference set in relation to the original set, with implications for additive combinatorics.
Contribution
It provides a new lower bound on the size of difference sets of convex sets, advancing understanding of their additive structure.
Findings
|A-A| \,\gg\, |A|^{8/5} \log^{ -2/5} |A|
Convex sets have significantly larger difference sets than previously known.
The result improves bounds in additive combinatorics for convex sets.
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|.
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.
Taxonomy
TopicsLimits and Structures in Graph Theory · Point processes and geometric inequalities · Advanced Topology and Set Theory
