Additive Volume of Sets Contained in Few Arithmetic Progressions
Gregory A. Freiman, Oriol Serra, Christoph Spiegel

TL;DR
This paper extends Freiman's conjecture on the maximum volume of finite integer sets with given size and doubling, proving the formula for sets of three segments and exploring structural properties.
Contribution
It generalizes Freiman's volume formula to higher dimensions and specific structured sets, including those made of three segments.
Findings
Proves the volume formula for sets of three segments.
Provides structural insights into extremal sets.
Discusses extensions to sets with bounded segments.
Abstract
A conjecture of Freiman gives an exact formula for the largest volume of a finite set of integers with given cardinality and doubling . The formula is known to hold when , for some small range over and for families of structured sets called chains. In this paper we extend the formula to sets of every dimension and prove it for sets composed of three segments, giving structural results for the extremal case. A weaker extension to sets composed of a bounded number of segments is also discussed.
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 · Advanced Graph Theory Research · Graph Labeling and Dimension Problems
