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.