The Freiman-Ruzsa theorem over finite fields
From MaRDI portal
Publication:2451906
Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Arithmetic combinatorics; higher degree uniformity (11B30) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01) Torsion groups, primary groups and generalized primary groups (20K10)
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.
Recommendations
- On the Freiman theorem in finite fields
- Freiman's theorem in finite fields via extremal set theory
- scientific article; zbMATH DE number 426324
- Bertini theorems over finite fields
- A Hörmander type theorem in finite fields
- An analogue of Ruzsa's conjecture for polynomials over finite fields
- On a Furstenberg-Katznelson-Weiss type theorem over finite fields
- Bertini irreducibility theorems over finite fields
- A Sárközy Theorem for Finite Fields
- Wilson's theorem for finite fields
Cites work
- A Note on Freĭman's Theorem in Vector Spaces
- Freiman's theorem in finite fields via extremal set theory
- scientific article; zbMATH DE number 1315276 (Why is no real title available?)
- On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
- On sums of generating sets in Z₂^n
- On the Freiman theorem in finite fields
- Optimally small sumsets in finite abelian groups.
- SETS WITH SMALL SUMSET AND RECTIFICATION
- Sums in the grid
- Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
Cited in
(14)- The Gleason theorem for the field of rational numbers and residue fields
- A structure theorem for finite fields
- A model-theoretic note on the Freiman-Ruzsa theorem
- Semiample Bertini theorems over finite fields
- A statistical approach to covering lemmas
- On Ritt's decomposition theorem in the case of finite fields
- Finite field models in arithmetic combinatorics -- ten years on
- Bertini theorems over finite fields
- On additive doubling and energy
- A note on the polynomial Freĭman-Ruzsa conjecture over \(\mathbb{Z}\)
- Freiman's theorem in finite fields via extremal set theory
- scientific article; zbMATH DE number 1315276 (Why is no real title available?)
- An effective Bertini theorem over finite fields
- A counterexample to a strong variant of the polynomial Freiman-Ruzsa conjecture in Euclidean space
This page was built for publication: The Freiman-Ruzsa theorem over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2451906)
