A note on Freiman's theorem in vector spaces

Details A note on Freiman's theorem in vector spaces A note on Freiman's theorem in vector spaces

2006-05-18

arxiv.org/abs/math/0605523v2

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

Mathematics

Number Theory

9 pp. Corrected typos. Updated references.

Scientific paper

10.1017/S0963548307008644

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

Affiliated with

Also associated with

No associations

Rating

A note on Freiman's theorem in vector spaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A note on Freiman's theorem in vector spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on Freiman's theorem in vector spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-678462