Sums and differences of finite sets
Gyarmati, Katalin ; Hennecart, François ; Ruzsa, Imre Z.
Funct. Approx. Comment. Math., Tome 37 (2007) no. 1, p. 175-186 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
In a given abelian group, let $A$ and $B$ be two finite subsets satisfying the small sumset condition $|A+B|\le K|A|$. We consider the problem of estimating how large $|A-B|$ can be in terms of $|A|$ and $K$ and the one of estimating the ratio $|X-B|/|X|$ when $X$ runs over all the non-empty subsets of $A$.
Publié le : 2007-01-15
Classification:  sumset,  differemce set,  Plünnecke inequality,  11B75 
@article{1229618749,
     author = {Gyarmati, Katalin and Hennecart, Fran\c cois and Ruzsa, Imre Z.},
     title = {Sums and differences of finite sets},
     journal = {Funct. Approx. Comment. Math.},
     volume = {37},
     number = {1},
     year = {2007},
     pages = { 175-186},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1229618749}
}

Gyarmati, Katalin; Hennecart, François; Ruzsa, Imre Z. Sums and differences of finite sets. Funct. Approx. Comment. Math., Tome 37 (2007) no. 1, pp.  175-186. http://gdmltest.u-ga.fr/item/1229618749/