Homothetic covering of convex hulls of compact convex sets
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 λ∈[0,1] such that K can be covered by m translates of λ 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.