On a Gallai-type problem and illumination of spiky balls and cap bodies
Metric Geometry
2024-08-05 v1 Combinatorics
Abstract
We show that any finite family of pairwise intersecting balls in can be pierced by points improving the previously known estimate of . As a corollary, this implies that any -illuminable spiky ball in can be illuminated by directions. For the illumination number of convex spiky balls, i.e., cap bodies, we show an upper bound in terms of the sizes of certain related spherical codes and coverings. For large dimensions, this results in an upper bound of , which can be compared with the previous established only for the centrally symmetric cap bodies. We also prove the lower bounds of for the three problems above.
Keywords
Cite
@article{arxiv.2408.01341,
title = {On a Gallai-type problem and illumination of spiky balls and cap bodies},
author = {Andrii Arman and Andriy Bondarenko and Andriy Prymak and Danylo Radchenko},
journal= {arXiv preprint arXiv:2408.01341},
year = {2024}
}