A note on the Freiman and Balog-Szemeredi-Gowers theorems in finite fields

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, to appear in J. Aust. Math. Society. Some very minor revisions from previous version

Scientific paper

We obtain quantitative versions of the Balog-Szemeredi-Gowers and Freiman theorems in the model case of a finite field geometry F_2^n, improving the previously known bounds in such theorems. For instance, if A is a subset of F_2^n such that |A+A| <= K|A| (thus A has small additive doubling), we show that there exists an affine subspace V of F_2^n of cardinality |V| >> K^{-O(\sqrt{K})} |A| such that |A \cap V| >> |V|/2K. Under the assumption that A contains at least |A|^3/K quadruples with a_1 + a_2 + a_3 + a_4 = 0 we obtain a similar result, albeit with the slightly weaker condition |V| >> K^{-O(K)}|A|.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A note on the Freiman and Balog-Szemeredi-Gowers theorems in finite fields 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 the Freiman and Balog-Szemeredi-Gowers theorems in finite fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on the Freiman and Balog-Szemeredi-Gowers theorems in finite fields will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-516439

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.