A note on Freiman's theorem in vector spaces
Number Theory
2010-04-02 v2 Combinatorics
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)}.
Cite
@article{arxiv.math/0605523,
title = {A note on Freiman's theorem in vector spaces},
author = {Tom Sanders},
journal= {arXiv preprint arXiv:math/0605523},
year = {2010}
}
Comments
9 pp. Corrected typos. Updated references.