|
Mathematics 2006
A note on Freiman's theorem in vector spacesDOI: 10.1017/S0963548307008644 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)}.
|