Freiman’s theorem

Let A be a finite setMathworldPlanetmath of integers such that the 2-fold sumset 2A is “small”, i.e., |2A|<c|A| for some constant c. There exists an n-dimensional arithmetic progression ( of length c|A| that contains A, and such that c and n are functions of c only.


  • 1 Melvyn B. Nathanson. Additive Number Theory: Inverse Problems and Geometry of Sumsets, volume 165 of GTM. Springer, 1996. 0859.11003.
Title Freiman’s theorem
Canonical name FreimansTheorem
Date of creation 2013-03-22 13:39:05
Last modified on 2013-03-22 13:39:05
Owner bbukh (348)
Last modified by bbukh (348)
Numerical id 7
Author bbukh (348)
Entry type Theorem
Classification msc 11B25