Open Access
January 2007 Sums and differences of finite sets
Katalin Gyarmati, François Hennecart, Imre Z. Ruzsa
Funct. Approx. Comment. Math. 37(1): 175-186 (January 2007). DOI: 10.7169/facm/1229618749

Abstract

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$.

Citation

Download Citation

Katalin Gyarmati. François Hennecart. Imre Z. Ruzsa. "Sums and differences of finite sets." Funct. Approx. Comment. Math. 37 (1) 175 - 186, January 2007. https://doi.org/10.7169/facm/1229618749

Information

Published: January 2007
First available in Project Euclid: 18 December 2008

zbMATH: 1226.11019
MathSciNet: MR2357317
Digital Object Identifier: 10.7169/facm/1229618749

Subjects:
Primary: 11B75

Keywords: differemce set , Plünnecke inequality , sumset

Rights: Copyright © 2007 Adam Mickiewicz University

Vol.37 • No. 1 • January 2007
Back to Top