On a Gallai-type problem and illumination of spiky balls and cap bodies

IF 0.8 3区 数学 Q2 MATHEMATICS
Mathematika Pub Date : 2025-03-25 DOI:10.1112/mtk.70017
Andrii Arman, Andriy Bondarenko, Andriy Prymak, Danylo Radchenko
{"title":"On a Gallai-type problem and illumination of spiky balls and cap bodies","authors":"Andrii Arman,&nbsp;Andriy Bondarenko,&nbsp;Andriy Prymak,&nbsp;Danylo Radchenko","doi":"10.1112/mtk.70017","DOIUrl":null,"url":null,"abstract":"<p>We show that any finite family of pairwise intersecting balls in <span></span><math></math> can be pierced by <span></span><math></math> points improving the previously known estimate of <span></span><math></math>. As a corollary, this implies that any 2-illuminable spiky ball in <span></span><math></math> can be illuminated by <span></span><math></math> directions. For the illumination number of convex spiky balls, that is, 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 <span></span><math></math>, which can be compared with the previous <span></span><math></math> established only for the centrally symmetric cap bodies. We also prove the lower bounds of <span></span><math></math> for the three problems above.</p>","PeriodicalId":18463,"journal":{"name":"Mathematika","volume":"71 2","pages":""},"PeriodicalIF":0.8000,"publicationDate":"2025-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1112/mtk.70017","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematika","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1112/mtk.70017","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

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 2-illuminable spiky ball in can be illuminated by directions. For the illumination number of convex spiky balls, that is, 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.

关于尖球和帽体的盖莱型问题及其说明
我们证明了任何有限族的两两相交的球都可以被点刺穿,改进了先前已知的估计。作为推论,这意味着任何2-可照明的尖球都可以被方向照亮。对于凸尖球(即帽体)的照明数,我们给出了某些相关球码和覆盖物尺寸的上界。对于大尺寸,这导致的上界,这可以与之前建立的仅为中心对称帽体的上界进行比较。我们还证明了上述三个问题的下界。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Mathematika
Mathematika MATHEMATICS, APPLIED-MATHEMATICS
CiteScore
1.40
自引率
0.00%
发文量
60
审稿时长
>12 weeks
期刊介绍: Mathematika publishes both pure and applied mathematical articles and has done so continuously since its founding by Harold Davenport in the 1950s. The traditional emphasis has been towards the purer side of mathematics but applied mathematics and articles addressing both aspects are equally welcome. The journal is published by the London Mathematical Society, on behalf of its owner University College London, and will continue to publish research papers of the highest mathematical quality.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信