Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653403 | European Journal of Combinatorics | 2015 | 15 Pages |
Abstract
We discuss a statistical variant of Ruzsa’s covering lemma and use it to show that if GG is an Abelian group of bounded exponent and A⊂GA⊂G has |A+A|⩽K|A||A+A|⩽K|A| then the subgroup generated by AA has size at most exp(O(Klog22K))|A|exp(O(Klog22K))|A|, where the constant in the big-OO depends on the exponent of the group only.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tom Sanders,