On sumsets and convex hull

DOI10.1007/S00454-014-9633-2MaRDI QIDQ2514229zbMATH OpenOpenAlexFDO

Authors Oriol Serra, Károly jun. Böröczky, Francisco Santos

Publication date 3 February 2015

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

\(h\)-vectorshellable triangulationssumsets

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Shellability for polytopes and polyhedra (52B22)

Abstract: One classical result of Freimann gives the optimal lower bound for the cardinality of A+A if A is a d-dimensional finite set in the Euclidean d-space. Matolcsi and Ruzsa have recently generalized this lower bound to |A+kB| if B is d-dimensional, and A is contained in the convex hull of B. We characterize the equality case of the Matolcsi-Ruzsa bound. The argument is based partially on understanding triangulations of polytopes.

Recommendations

• Sumsets and the convex hull
• Convexity and sumsets
• Sums of finite subsets in \(\mathbb{R}^d\)
• Sums of finite subsets in \(\mathbb{R}^d\)
• Near optimal bounds in Freiman's theorem

Cites work

• Additive combinatorics
• Convex Polytopes
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• scientific article; zbMATH DE number 3586175 (Why is no real title available?)
• scientific article; zbMATH DE number 5663738 (Why is no real title available?)
• Lectures on Polytopes
• On the simplest inverse problem for sums of sets in several dimensions
• Sumsets and the convex hull
• The degree of point configurations: Ehrhart theory, Tverberg points and almost neighborly polytopes
• Triangulations. Structures for algorithms and applications

Cited in

(17)

• Higher convexity and iterated sum sets
• On weighted sums of numbers of convex polygons in point sets
• A note on triangulations of sumsets
• The relevance of Freiman's theorem for combinatorial commutative algebra
• Sumsets and the convex hull
• On a discrete Brunn-Minkowski type inequality
• scientific article; zbMATH DE number 2066396 (Why is no real title available?)
• scientific article; zbMATH DE number 940743 (Why is no real title available?)
• The degree of point configurations: Ehrhart theory, Tverberg points and almost neighborly polytopes
• Convexity of Distinct Sum Sets
• A New Proof of Khovanskiĭ’s Theorem on the Geometry of Sumsets
• Sums of finite subsets in \(\mathbb{R}^d\)
• Sums of finite subsets in \(\mathbb{R}^d\)
• Sum of Squares Bounds for the Empty Integral Hull Problem
• Freiman Borel-type ideals
• Classes of cut ideals and their Betti numbers
• Sumset estimates in convex geometry

This page was built for publication: On sumsets and convex hull

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2514229)