English

Formulations of the PFR Conjecture over $\mathbb{Z}$

Number Theory 2017-09-29 v1 Combinatorics

Abstract

The polynomial Fre\u{\i}man--Ruzsa conjecture is a fundamental open question in additive combinatorics. However, over the integers (or more generally Rd\mathbb{R}^d or Zd\mathbb{Z}^d) the optimal formulation has not been fully pinned down. The conjecture states that a set of small doubling is controlled by a very structured set, with polynomial dependence of parameters. The ambiguity concerns the class of structured sets needed. A natural formulation in terms of generalized arithmetic progressions was recently disproved by Lovett and Regev. A more permissive alternative is in terms of \emph{convex progressions}; this avoids the obstruction, but uses is a significantly larger class of objects, yielding a weaker statement. Here we give another formulation of PFR in terms of Euclidean ellipsiods (and some variations). We show it is in fact equivalent to the convex progression version; i.e. that the full range of convex progressions is not needed. The key ingredient is a strong result from asymptotic convex geometry.

Keywords

Cite

@article{arxiv.1709.09738,
  title  = {Formulations of the PFR Conjecture over $\mathbb{Z}$},
  author = {Freddie Manners},
  journal= {arXiv preprint arXiv:1709.09738},
  year   = {2017}
}

Comments

4 pages