A polynomial bound in Freiman's theorem
Chang, Mei-Chu
Duke Math. J., Tome 115 (2002) no. 1, p. 399-419 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
In this paper the following improvement on Freiman's theorem on set addition is obtained (see Theorems 1 and 2 in Section 1). ¶ Let $A\subset \mathbb {Z}$ be a finite set such that $|A+A|<\alpha|A|$ . Then A is contained in a proper d-dimensional progression P, where $d\leq [\alpha -1]$ and \log (|P|/|A|)
Publié le : 2002-06-15
Classification:  11P70,  11B13,  11B25 
@article{1087575313,
     author = {Chang, Mei-Chu},
     title = {A polynomial bound in Freiman's theorem},
     journal = {Duke Math. J.},
     volume = {115},
     number = {1},
     year = {2002},
     pages = { 399-419},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1087575313}
}

Chang, Mei-Chu. A polynomial bound in Freiman's theorem. Duke Math. J., Tome 115 (2002) no. 1, pp.  399-419. http://gdmltest.u-ga.fr/item/1087575313/