Ruzsa's conjecture on spanning size in abelian groups of finite torsion
Let be an abelian group with finite torsion , and let be a finite subset of . Write and let be the smallest subgroup or coset of a subgroup containing . The doubling constant is .
Ruzsa's conjecture. If there exists a constant such that
then there exists a constant such that
This conjecture predicts that the exponential dependence on the doubling parameter in the Freiman--Ruzsa theorem is essentially optimal, while replacing the theorem's much larger exponent by a linear function of . The supplied text gives no resolution status.
References
Primary source
Yifan Jing and Souktik Roy, “Small doublings in abelian groups of prime power torsion”, arXiv:1901.05606 (2019).
Additional references
2 papers in this index state this conjecture (2012–2019). The statement above is taken from the most recent of them; the others are arXiv:1212.5738.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.