On the cardinality of sumsets in torsion-free groups
Károly J. Böröczky,Péter P. Pálfy,Oriol Serra
DOI: https://doi.org/10.1112/blms/bds032
IF: 1.036
2012-04-03
Bulletin of the London Mathematical Society
Abstract:Let A, B be finite subsets of a torsion‐free group G. We prove that, for every positive integer k, there is a c(k) such that if |B| ⩾ c(k), then the inequality |AB| ⩾ |A|+|B|+k holds unless a left translate of A is contained in a cyclic subgroup. We obtain c(k) < c0k6 for arbitrary torsion‐free groups, and c(k)<c0k3 for groups with the unique product property, where c0 is an absolute constant. We give examples to show that c(k) is at least quadratic in k.
mathematics