A note on the Freiman and Balog-Szemeredi-Gowers theorems in finite fields
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),...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
2007
|