A note on Freiman's theorem in vector spaces

Tom Sanders

Published: 2006-05-18 | Updated: 2010-04-01

Comments: 9 pp. Corrected typos. Updated references.

Note:

Journal: Combin. Probab. Comput. 17 (2008), no. 2, 297-305

DOI: 10.1017/S0963548307008644

# BIB PDF ARXIV

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

arXiv++ Combinatorics

A note on Freiman's theorem in vector spaces

Abstract

BibTeX