The polynomial Freiman-Ruzsa conjecture

Ben Green


Original proposers of the open problem: Imre Ruzsa, Katalin Marton
The year when the open problem was proposed: 1999
Sponsor of the submission: Timothy Gowers - University of Cambridge
AMS Subject classification: 11
Status of the problem: Open

Is a finite set $A \subset \mathbb{F}_2^n$ with $|A + A| \leq K|A|$ close to a vector subspace of $\mathbb{F}_2^n$?

Full Text:


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.