Strong polynomial Freiman–Ruzsa conjecture via generalized arithmetic progressions
Statement
Let be a finite set with . A generalized arithmetic progression (GAP) of dimension is a set
where and ; its size as a multiset is .
Strong polynomial Freiman–Ruzsa conjecture. There exists an absolute constant such that the following holds. If , then there exist a -dimensional GAP with and a set with such that
This is the proposed simplification in which a linear image of lattice points in a convex body is replaced by a generalized arithmetic progression. The source says that the stronger formulation would be pleasing, but does not resolve it; the paper’s title indicates that a strong variant of the PFR conjecture is being counterexampled, so this candidate should be checked against the paper’s subsequent discussion for the precise status of this formulation.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.