Equivalence of polynomial conjectures in additive combinatorics
Shachar Lovett

TL;DR
This paper proves that two major conjectures in additive combinatorics, the polynomial Freiman-Ruzsa and inverse Gowers conjectures for $U^3$, are logically equivalent, linking set structure and quadratic functions.
Contribution
It establishes the equivalence between the polynomial Freiman-Ruzsa and inverse Gowers conjectures for $U^3$, unifying two central problems in additive combinatorics.
Findings
Proves the equivalence of the two conjectures.
Shows that a strong form of one conjecture implies the strong form of the other.
Connects the structure of small doubling sets with quadratic function behavior.
Abstract
We study two conjectures in additive combinatorics. The first is the polynomial Freiman-Ruzsa conjecture, which relates to the structure of sets with small doubling. The second is the inverse Gowers conjecture for , which relates to functions which locally look like quadratics. In both cases a weak form, with exponential decay of parameters is known, and a strong form with only a polynomial loss of parameters is conjectured. Our main result is that the two conjectures are in fact equivalent.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Graph Theory Research · Analytic Number Theory Research
