关于 Gallai 型问题及尖球与帽形体的照光问题
度量几何
2024-08-05 v1 组合数学
摘要
我们证明, 中任意有限族两两相交的球可以用 个点刺穿,改进了此前已知的 估计。作为推论,这意味着 中任意二维可照光的尖球可以用 个方向来照光。对于凸尖球(即帽形体)的照光数,我们给出了关于某些相关球面码和覆盖大小的上界。对于大维度,这给出了 的上界,可以与此前仅对中心对称帽形体建立的 进行比较。我们还证明了上述三个问题的 下界。
引用
@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}
}