On asymptotic Lebesgue's universal covering problem
Andrii Arman, Andriy Bondarenko, Andriy Prymak, Danylo Radchenko

TL;DR
This paper demonstrates that in high-dimensional Euclidean spaces, Jung's classical universal cover is asymptotically optimal in volume among all universal covers, confirming its near-minimality as the dimension grows.
Contribution
The paper proves that Jung's ball provides an asymptotically optimal universal cover in high dimensions with respect to volume.
Findings
Jung's ball is asymptotically volume-minimizing in high dimensions.
Universal covers in high dimensions cannot have significantly smaller volume than Jung's ball.
The result confirms the near-optimality of Jung's cover as dimension increases.
Abstract
Universal cover in is a measurable set that contains a congruent copy of any set of diameter 1. Lebesgue's universal covering problem, posed in 1914, asks for the convex set of smallest area that serves as a universal cover in the plane (). A simple universal cover in is provided by the classical theorem of Jung, which states that any set of diameter 1 in an -dimensional Euclidean space is contained in a ball of radius ; in other words, is a universal cover in . We show that in high dimensions, Jung's ball is asymptotically optimal with respect to the volume, namely, for any universal cover ,
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 · Geometric Analysis and Curvature Flows · Analytic and geometric function theory
