Randomized coverings of a convex body with its homothetic copies, and illumination

Galyna Livshyts,Konstantin Tikhomirov
DOI: https://doi.org/10.48550/arXiv.1606.08876
2016-06-29
Abstract:We present a probabilistic model of illuminating a convex body by independently distributed light sources. In addition to recovering C.A. Rogers' upper bounds for the illumination number, we improve previous estimates of J. Januszewski and M. Naszódi for a generalized version of the illumination parameter.
Metric Geometry
What problem does this paper attempt to address?