English

Covering by homothets and illuminating convex bodies

Metric Geometry 2021-07-21 v3

Abstract

The paper is devoted to coverings by translative homothets and illuminations of convex bodies. For a given positive number α\alpha and a convex body BB, gα(B)g_{\alpha}(B) is the infimum of α\alpha-powers of finitely many homothety coefficients less than 1 such that there is a covering of BB by translative homothets with these coefficients. hα(B)h_{\alpha}(B) is the minimal number of directions such that the boundary of BB can be illuminated by this number of directions except for a subset whose Hausdorff dimension is less than α\alpha. In this paper, we prove that gα(B)hα(B)g_{\alpha}(B)\leq h_{\alpha}(B), find upper and lower bounds for both numbers, and discuss several general conjectures. In particular, we show that hα(B)>2dαh_{\alpha} (B) > 2^{d-\alpha} for almost all α\alpha and dd when BB is the dd-dimensional cube, thus disproving the conjecture from Research Problems in Discrete Geometry by Brass, Moser, and Pach.

Keywords

Cite

@article{arxiv.1905.10516,
  title  = {Covering by homothets and illuminating convex bodies},
  author = {Alexey Glazyrin},
  journal= {arXiv preprint arXiv:1905.10516},
  year   = {2021}
}