On the Hadwiger covering problem in low dimensions

Abstract

Let Hn be the minimal number of smaller homothetic copies of an n-dimensional convex body required to cover the whole body. Equivalently, Hn can be defined via illumination of the boundary of a convex body by external light sources. The best known upper bound in three-dimensional case is H3 16 and is due to Papadoperakis. We use Papadoperakis' approach to show that H4 96, H5 1091 and H6 15373 which significantly improve the previously known upper bounds on Hn in these dimensions.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…