Arranging convex bodies for maximum intersection volume: the sharp efficiency of centroid alignment
Given finitely many compact convex bodies in $\R^n$, one seeks translates maximizing the volume of their common intersection. A lazy solver merely translates each body so as to place its centroid at the origin. We prove that the lazy strategy always captures strictly more than $\left(\tfrac{2}{n+1}\right)^n$ of the optimal volume, and that this constant is sharp: families of cones over tangent disks, indexed by finite nets on the sphere, approach it. The infimum is not attained. For two convex bodies in the plane the resulting sharp constant $4/9$ closes a gap open since 1996, when de Berg,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.04516
curl -X POST /api/v1/records/arxiv/2608.04516/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.04516/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'