A Note on Freĭman's Theorem in Vector Spaces

DOI10.1017/S0963548307008644MaRDI QIDQ3512607zbMATH OpenFDO

Authors Tom Sanders

Publication date 21 July 2008

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0605523

zbMATH Keywords

Freiman theoremvector space

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75)

Abstract: We show that if A is a subset of F_2^n and |A+A| < K|A| then A is contained in a subspace of size at most 2^{O(K^{3/2}log K)}|A|. This improves on the previous best of 2^{O(K^2)}.

Recommendations

• On the Freiman theorem in finite fields
• Freiman's theorem in an arbitrary abelian group
• Freiman's theorem in finite fields via extremal set theory
• A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS
• On sums of generating sets in Z₂^n

Cites work

• A polynomial bound in Freiman's theorem.
• Freiman's theorem in an arbitrary abelian group
• Generalized arithmetical progressions and sumsets
• On small sumsets in \((\mathbb{Z}/2\mathbb{Z})^n\)
• On triples in arithmetic progression
• SETS WITH SMALL SUMSET AND RECTIFICATION

Cited in

(19)

• Towards a function field version of Freiman's theorem
• An example concerning set addition in \(\mathbb{F}_2^n\)
• The Freiman-Ruzsa theorem over finite fields
• On the Freiman theorem in finite fields
• New bounds on cap sets
• On sums of generating sets in Z₂^n
• SETS WITH SMALL SUMSET AND RECTIFICATION
• 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
• Equivalence of polynomial conjectures in additive combinatorics
• On doubling and volume: chains
• A note on the bilinear Bogolyubov theorem: Transverse and bilinear sets
• Small doubling in ordered groups.
• Two unfortunate properties of pure $f$-vectors
• An additive combinatorics approach relating rank to communication complexity
• A generalization of a theorem of Rothschild and van Lint
• A generalization of a theorem of Rothschild and van Lint
• A simple proof of Feuerbach's theorem with coordinate free vectors

This page was built for publication: A Note on Freĭman's Theorem in Vector Spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3512607)