Small doublings in abelian groups of prime power torsion

Yifan Jing,Souktik Roy
DOI: https://doi.org/10.48550/arXiv.1901.05606
2019-01-30
Abstract:Let $A$ be a subset of $G$, where $G$ is a finite abelian group of torsion $r$. It was conjectured by Ruzsa that if $|A+A|\leq K|A|$, then $A$ is contained in a coset of $G$ of size at most $r^{CK}|A|$ for some constant $C$. The case $r=2$ received considerable attention in a sequence of papers, and was resolved by Green and Tao. Recently, Even-Zohar and Lovett settled the case when $r$ is a prime. In this paper, we confirm the conjecture when $r$ is a power of prime. In particular, the bound we obtain is tight.
Combinatorics,Number Theory
What problem does this paper attempt to address?