A note on Freiman's theorem in vector spaces

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)}.

9 pp. Corrected typos. Updated references.

Cited by in corpus (3)

• On Sums of Generating Sets in (Z_2)^n
• The Freiman--Ruzsa Theorem over Finite Fields
• Small asymmetric sumsets in elementary abelian 2-groups