An equivalence between inverse sumset theorems and inverse conjectures for theU3norm

DOI10.1017/S0305004110000186zbMath1229.11132arXiv0906.3100WikidataQ122925315 ScholiaQ122925315MaRDI QIDQ3577728

Ben Green, Terence C. Tao

Publication date: 23 July 2010

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.3100

zbMATH Keywords

polynomial Freiman-Ruzsa conjecture; polynomial Gowers inverse conjecture

Mathematics Subject Classification ID

11P70: Inverse problems of additive number theory, including sumsets

11B30: Arithmetic combinatorics; higher degree uniformity

Related Items

The structure theory of set addition revisited, A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds, An Additive Combinatorics Approach Relating Rank to Communication Complexity, Equivalence of polynomial conjectures in additive combinatorics, Near optimal bounds in Freiman's theorem, Energies and structure of additive sets, On the Gowers norms of certain functions, Approximate cohomology, Finite field models in arithmetic combinatorics -- ten years on, ADDITIVE DIMENSION AND A THEOREM OF SANDERS, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, LINEAR FORMS AND QUADRATIC UNIFORMITY FOR FUNCTIONS ON

Cites Work

• Unnamed Item
• Quadratic uniformity of the Möbius function
• Arithmetical progressions and the number of sums
• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• Generalized arithmetical progressions and sumsets
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• A polynomial bound in Freiman's theorem.
• Distribution of values of bounded generalized polynomials
• Product set estimates for non-commutative groups
• SETS WITH SMALL SUMSET AND RECTIFICATION
• A new proof of Szemerédi's theorem