Covering functionals of convex polytopes with few vertices
Xia Li, Lingxu Meng, Senlin Wu

TL;DR
This paper establishes new upper bounds for covering functionals of convex polytopes in high-dimensional spaces, relying solely on the number of vertices, thereby advancing understanding of geometric covering properties.
Contribution
It introduces refined techniques to derive bounds for covering functionals of convex polytopes using only vertex count, improving previous estimates.
Findings
New upper bounds for covering functionals based on vertex count
Techniques refined from recent related work
Bounds applicable in high-dimensional spaces
Abstract
By using elementary yet interesting observations and refining techniques used in a recent work by Fei Xue et al., we present new upper bounds for covering functionals of convex polytopes in with few vertices. In these estimations, no information other than the number of vertices of the convex polytope is used.
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 · Limits and Structures in Graph Theory · Advanced Combinatorial Mathematics
