On the Freiman theorem in finite fields
In a wonderful recent paper [J. Aust. Math. Soc. 86, No. 1, 61--74 (2009; Zbl 1232.11014)] \textit{B. Green} and \textit{T. Tao} largely resolved the problem of Freiman's theorem in \(\mathbb F_2^n\). Specifically they showed that if \(A \subset \mathbb F_2^n\) has \(|A+A| \leq K|A|\) then there is a subspace \(V \leq \mathbb F_2^n\) containing \(A\) such that \(|V| \leq 2^{2K+O(\sqrt{K}\log K)}|A|\). On the other hand an easy example showes that this bound must be at least \(2^{2K - O(\log K)}|A|\). In the present paper the author improves the bound in Green and Tao's argument to \(|V|\leq 2^{2K+O(\log K)}|A|\). The author improves the error term in Green and Tao's Proposition 5.1 by a nice combinatorial argument which can be completed in a page but places our state of knowledge in a very satisfying position.
- Towards a function field version of Freiman's theorem
- A polynomial bound in Freiman's theorem.
- On the \(\text{mod } k\) index theorem of Freed and Melrose
- The Freiman-Ruzsa theorem over finite fields
- On Ritt's decomposition theorem in the case of finite fields
- Freiman homomorphisms on sparse random sets
- On sums of generating sets in Z₂^n
- A Note on Freĭman's Theorem in Vector Spaces
- COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
- Freiman's theorem in finite fields via extremal set theory
- A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS
- Finding a low-dimensional piece of a set of integers
- On sumsets in \(\mathbb{F}^n_2\)
- A note on the bilinear Bogolyubov theorem: Transverse and bilinear sets
- scientific article; zbMATH DE number 7069694 (Why is no real title available?)
- A generalization of a theorem of Rothschild and van Lint
- A generalization of a theorem of Rothschild and van Lint
- On a conjecture of Marton
This page was built for publication: On the Freiman theorem in finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2518063)
