Sumsets and the convex hull
Mate Matolcsi, Imre Z. Ruzsa

TL;DR
This paper extends Freiman's inequality to higher dimensions, exploring how the sumset size relates to convex hull inclusion and multiple additions of the set.
Contribution
It introduces new bounds and relations for sumsets in higher dimensions considering convex hull inclusion and multiple set additions.
Findings
Extended Freiman's inequality to higher dimensions.
Established bounds for sumsets with convex hull inclusion.
Analyzed sumset sizes under multiple set additions.
Abstract
We extend Freiman's inequality on the cardinality of the sumset of a dimensional set. We consider different sets related by an inclusion of their convex hull, and one of them added possibly several times.
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 · Mathematical Approximation and Integration · Optimization and Variational Analysis
