- We discuss a statistical variant of Ruzsa's covering lemma and use it to show that if G is an Abelian group of bounded exponent and A⊂G has |A+A|≤K|A| then the subgroup generated by A has size at most exp(O(Klog22K))|A|, where the constant in the big-. O depends on the exponent of the group only.
- Publication status:
- Peer review status:
- Peer reviewed
- Accepted Manuscript
- Publisher copy:
- Copyright holder:
- Elsevier Ltd
- Copyright date:
- Copyright © 2015 Published by Elsevier Ltd.
A statistical approach to covering lemmas
If you are the owner of this record, you can report an update to it here: Report update to this record