Minimizing the mean projections of finite $\rho$-separable packings
K\'aroly Bezdek, Zsolt L\'angi

TL;DR
This paper investigates the geometric properties of $ ho$-separable packings of convex bodies in Euclidean space, showing that minimal mean projections lead to shapes close to a sphere, extending previous results to a broader class of packings.
Contribution
It extends B"or"oczky's theorem from translative packings to $ ho$-separable packings, characterizing the shape of convex hulls with minimal mean projections.
Findings
Convex hulls of large $ ho$-separable packings are approximately spherical.
Minimal mean projections are achieved by shapes close to a Euclidean ball.
The result generalizes previous theorems to a wider class of packings.
Abstract
A packing of translates of a convex body in the -dimensional Euclidean space is said to be totally separable if any two packing elements can be separated by a hyperplane of disjoint from the interior of every packing element. We call the packing of translates of a centrally symmetric convex body in a -separable packing for given if in every ball concentric to a packing element of having radius (measured in the norm generated by ) the corresponding sub-packing of is totally separable. The main result of this paper is the following theorem. Consider the convex hull of non-overlapping translates of an arbitrary centrally symmetric convex body forming a -separable packing in with being sufficiently…
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 · Point processes and geometric inequalities · Optimization and Packing Problems
