pith. sign in

arxiv: 1212.5738 · v3 · pith:RGGAKFDInew · submitted 2012-12-22 · 🧮 math.CO

The Freiman--Ruzsa Theorem over Finite Fields

classification 🧮 math.CO
keywords conjecturefinitefreiman--ruzsasizesubgrouptheoremtorsionabelian
0
0 comments X
read the original abstract

Let G be a finite abelian group of torsion r and let A be a subset of G. The Freiman--Ruzsa theorem asserts that if |A+A| < K|A| then A is contained in a coset of a subgroup of G of size at most r^{K^4}K^2|A|. It was conjectured by Ruzsa that the subgroup size can be reduced to r^{CK}|A| for some absolute constant C >= 2. This conjecture was verified for r = 2 in a sequence of recent works, which have, in fact, yielded a tight bound. In this work, we establish the same conjecture for any prime torsion.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.