A note on the polynomial Freĭman–Ruzsa conjecture over ℤ

Abstract

AbstractThe polynomial Freĭman–Ruzsa conjecture over the integers is often phrased in terms of convex progressions. We give an alternative, apparently stronger formulation in terms of the more restrictive “ellipsoid progressions”, and show that these formulations are in fact equivalent. The key input to the equivalence proof comes from strong results in asymptotic convex geometry.