Almost-homomorphism formulation of the Polynomial Freiman-Ruzsa conjecture

Let f:F2nF2nf:\mathbb{F}_2^n\rightarrow\mathbb{F}_2^{n'} be a map, and let SS be a set of size KK such that

f(x+y)f(x)f(y)Sf(x+y)-f(x)-f(y)\in S

for all x,yF2nx,y\in\mathbb{F}_2^n.

Almost-homomorphism formulation of the Polynomial Freiman-Ruzsa conjecture. Is it true that f=f~+gf=\widetilde f+g, where f~:F2nF2n\widetilde f:\mathbb{F}_2^n\rightarrow\mathbb{F}_2^{n'} is linear and im(g)KC|\operatorname{im}(g)|\leqslant K^C?

This is an equivalent formulation of the Polynomial Freiman-Ruzsa conjecture. The bound KCK^C can be replaced trivially by 2K2^K, while Sanders's result gives the weaker bound exp(log4+o(1)K)\exp(\log^{4+o(1)}K).

Sources & referencesView supporting material

Primary source

Emmanuel Breuillard, Ben Green and Terence Tao, “Small doubling in groups”, arXiv:1301.7718 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.