English

Additive Volume of Sets Contained in Few Arithmetic Progressions

Number Theory 2018-08-28 v1 Combinatorics

Abstract

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

Keywords

Cite

@article{arxiv.1808.08455,
  title  = {Additive Volume of Sets Contained in Few Arithmetic Progressions},
  author = {Gregory A. Freiman and Oriol Serra and Christoph Spiegel},
  journal= {arXiv preprint arXiv:1808.08455},
  year   = {2018}
}

Comments

16 pages

R2 v1 2026-06-23T03:43:48.071Z