Additive volume of sets contained in few arithmetic progressions

MaRDI QIDQ5383292zbMATH OpenFDO

Authors G. A. Freiman, Oriol Serra, Christoph Spiegel

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1808.08455, http://math.colgate.edu/~integers/t34/t34.pdf

zbMATH Keywords

additive combinatoricsFreiman dimensioninverse sumset theorem

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: A conjecture of Freiman gives an exact formula for the largest volume of a finite set $A$ of integers with given cardinality $k=|A|$ and doubling $T=|2A|$. The formula is known to hold when $Tle3k-4$, for some small range over $3k-4$ 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.

Recommendations

• On doubling and volume: chains
• Three-dimensional sets with small sumset
• A generalization of Freiman's 3k-3 Theorem
• Near optimal bounds in Freiman's theorem
• The structure of d-dimensional sets with small sumset

Cites work

• A generalization of Freiman's 3k-3 Theorem
• Combinatorics and linear algebra of Freiman's isomorphism
• Detailed structure for Freiman's 3k - 3 theorem
• Freiman's inverse problem with small doubling property
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 4014838 (Why is no real title available?)
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 1315258 (Why is no real title available?)
• Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
• Inverse additive problems for Minkowski sumsets. I
• Near optimal bounds in Freiman's theorem
• On addition of two distinct sets of integers
• On addition of two distinct sets of integers
• On the simplest inverse problem for sums of sets in several dimensions
• The structure of d-dimensional sets with small sumset

Cited in

(2)

• On doubling and volume: chains
• Three-dimensional sets with small sumset

This page was built for publication: Additive volume of sets contained in few arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5383292)