Bounds on Convex Bodies in Pairwise Intersecting Minkowski Arrangement of Order $\mu$
Vikt\'oria F\"oldv\'ari

TL;DR
This paper establishes bounds on the size of pairwise intersecting Minkowski arrangements of convex bodies, verifies the Bezdek-Pach Conjecture in the plane, and explores special cases with sharp bounds.
Contribution
It provides new upper and lower bounds for Minkowski arrangements and confirms the Bezdek-Pach Conjecture in two dimensions.
Findings
Upper bound of 3^d for d-dimensional translates in Minkowski arrangements.
Verification of the Bezdek-Pach Conjecture in the plane, showing the maximum is four.
Derived bounds and properties for arrangements involving the μ-kernel of convex bodies.
Abstract
A generalization of pairwise intersecting Minkowski arrangement of centrally symmetric convex bodies is the pairwise intersecting Minkowski arrangement of order . Here, the homothetic copies of a centrally symmetric convex body are so that none of their interiors intersect the -kernel of any other. We give general upper and lower bounds on the cardinality of such arrangements, and study two special cases: For -dimensional translates in classical pairwise intersecting Minkowski arrangement we prove that the sharp upper bound is . For the general version yields to another known problem: The Bezdek-Pach Conjecture asserts that the maximum number of pairwise touching positive homothetic copies of a convex body in is . We verify the conjecture on the plane, that is, when . Indeed, we show that the number in question is four for any planar…
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
TopicsPoint processes and geometric inequalities
