Homothetic covering of convex hulls of compact convex sets
Open Access
- 18 May 2022
- journal article
- research article
- Published by University of Calgary in Contributions to Discrete Mathematics
- Vol. 17 (1) , 31-37
Abstract
Let $K$ be a compact convex set and $m$ be a positive integer. The covering functional of $K$ with respect to $m$ is the smallest $\lambda\in[0,1]$ such that $K$ can be covered by $m$ translates of $\lambda K$. Estimations of the covering functionals of convex hulls of two or more compact convex sets are presented. It is proved that, if a three-dimensional convex body $K$ is the convex hull of two compact convex sets having no interior points, then the least number $c(K)$ of smaller homothetic copies of $K$ needed to cover $K$ is not greater than $8$ and $c(K)=8$ if and only if $K$ is a parallelepiped.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- On the illumination of a class of convex bodiesContributions to Discrete Mathematics, 2019
- Covering functionals of cones and double conesJournal of Inequalities and Applications, 2018
- A quantitative program for Hadwiger’s covering conjectureScience China Mathematics, 2010
- Affine diameters of convex bodies—a surveyExpositiones Mathematicae, 2005
- Antipodality properties of finite sets in Euclidean spaceDiscrete Mathematics, 2005
- Each convex body inE 3 symmetric about a plane can be illuminated by 8 directionsJournal of Geometry, 2000
- Excursions into Combinatorial Geometry1997
- The problem of illumination of the boundary of a convex body by affine subspacesMathematika, 1991
- Solution of Hadwiger's Covering Problem for Centrally Symmetric Convex Bodies in E 3Journal of the London Mathematical Society, 1984