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

Descripción completa

Detalles Bibliográficos
Autores principales: Green, B, Tao, T
Formato: Journal article
Publicado: 2007