Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions
From MaRDI portal
Publication:2679885
DOI10.1016/j.aim.2022.108830OpenAlexW4313458754MaRDI QIDQ2679885
Marius Tiba, Hunter Spink, Peter van Hintum
Publication date: 26 January 2023
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.07264
Inequalities and extremum problems involving convexity in convex geometry (52A40) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70) Combinatorics (05-XX)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Near optimal bounds in Freiman's theorem
- On a contribution of Freiman to additive number theory
- John-type theorems for generalized arithmetic progressions and iterated sumsets
- Three-dimensional sets with small sumset
- Properties of two-dimensional sets with small sumset
- The structure of \(d\)-dimensional sets with small sumset
- Sums in the grid
- A polynomial bound in Freiman's theorem.
- Constructing a polytope to approximate a convex body
- The structure of approximate groups.
- On triples in arithmetic progression
- Sharp stability of Brunn-Minkowski for homothetic regions
- Quantitative stability for sumsets in \(\mathbb R^n\)
- Quantitative stability for the Brunn-Minkowski inequality
- A quantitative version of the idempotent theorem in harmonic analysis
- Robustness of the Gaussian concentration inequality and the Brunn-Minkowski inequality
- Freiman's inverse problem with small doubling property
- A Brunn-Minkowski inequality for the integer lattice
- On a Discrete Brunn--Minkowski Type Inequality
- COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
- A NOTE ON THE FREIMAN AND BALOG–SZEMERÉDI–GOWERS THEOREMS IN FINITE FIELDS
- The Upper Bound Conjecture and Cohen-Macaulay Rings
- On the structure of sets with small doubling property on the plane (I)
- A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space
- The structure theory of set addition revisited
- A sharp Freiman type estimate for semisums in two and three dimensional Euclidean spaces
- Freiman's theorem in an arbitrary abelian group
