English

On Doubling and Volume: Chains

Number Theory 2017-01-18 v2 Combinatorics

Abstract

The well--known Freiman--Ruzsa Theorem provides a structural description of a set AA of integers with 2AcA|2A|\le c|A| as a subset of a dd--dimensional arithmetic progression PP with PcA|P|\le c'|A|, where dd and cc' depend only on cc. The estimation of the constants dd and cc' involved in the statement has been the object of intense research. Freiman conjectured in 2008 a formula for the largest volume of such a set. In this paper we prove the conjecture for a general class of sets called chains.

Keywords

Cite

@article{arxiv.1608.04916,
  title  = {On Doubling and Volume: Chains},
  author = {G. A. Freiman and O. Serra},
  journal= {arXiv preprint arXiv:1608.04916},
  year   = {2017}
}

Comments

Some corrections to the above version are included

R2 v1 2026-06-22T15:22:05.390Z