A note on Freiman's theorem in vector spaces
数论
2010-04-02 v2 组合数学
摘要
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)}.
引用
@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}
}
备注
9 pp. Corrected typos. Updated references.