The Polynomial Freiman-Ruzsa conjecture for approximate homomorphisms

Let VV be a finite-dimensional vector space in characteristic 22. Suppose that f:VVf:V\rightarrow V satisfies

{f(x+y)f(x)f(y):x,yV}S.\{f(x+y)-f(x)-f(y):x,y\in V\}\subset S.

Polynomial Freiman-Ruzsa conjecture. There is a linear map f~:VV\tilde f:V\rightarrow V and a set S~\tilde S with S~SC|\tilde S|\ll |S|^C such that

{f(x)f~(x):xV}S~.\{f(x)-\tilde f(x):x\in V\}\subset \tilde S.

This is presented as an equivalent formulation of the Polynomial Freiman-Ruzsa conjecture, which asks for polynomial quantitative control in characteristic 22. The surrounding discussion notes that the best bounds known in the cited work are of the form e(logK)Ce^{(\log K)^C}, so the polynomial bound remains open.

Sources & referencesView supporting material

Primary source

Ben Green, “Approximate algebraic structure”, arXiv:1404.0093 (2014).

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.