The Polynomial Freiman-Ruzsa conjecture for approximate homomorphisms

At least 11 years old · documented by

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

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

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

{f(x)−f~(x):x∈V}⊂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(log⁡K)Ce^{(\log K)^C}, so the polynomial bound remains open.

References

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.