The Freiman-Ruzsa theorem over finite fields
From MaRDI portal
Publication:2451906
Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Torsion groups, primary groups and generalized primary groups (20K10) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13) Finite abelian groups (20K01)
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
- scientific article; zbMATH DE number 1315276 (Why is no real title available?)
- A Note on Freĭman's Theorem in Vector Spaces
- Freiman's theorem in finite fields via extremal set theory
- On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
- On sums of generating sets in \(\mathbb Z_2^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
(13)- A structure theorem for finite fields
- Freiman's theorem in finite fields via extremal set theory
- Finite field models in arithmetic combinatorics -- ten years on
- On Ritt's decomposition theorem in the case of finite fields
- A statistical approach to covering lemmas
- An effective Bertini theorem over finite fields
- The Gleason theorem for the field of rational numbers and residue fields
- On additive doubling and energy
- A model-theoretic note on the Freiman-Ruzsa theorem
- Bertini theorems over finite fields
- A note on the polynomial Freĭman-Ruzsa conjecture over \(\mathbb{Z}\)
- A counterexample to a strong variant of the polynomial Freiman-Ruzsa conjecture in Euclidean space
- Semiample Bertini theorems over finite fields
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)
