关于具有无限离散障碍集的可见性问题
度量几何
2018-05-31 v1 计算几何
组合数学
摘要
本文研究欧氏空间Rd中的可见性问题,其中障碍为无限离散集Y⊆Rd的点。若点x∈Rd对Y是ε-可见的(记号:x∈vis(Y,ε)),则存在一条从x发出的射线L⊆Rd,使得对所有y∈Y∖{x}和z∈L有∣∣y−z∣∣≥ε。若点x∈Rd对Y是可见的(记号:x∈vis(Y)),则对某个ε>0有x∈vis(Y,ε)。\ 我们的主要结果如下。对每个ε>0和每个相对稠密集Y⊆R2,有vis(Y,ε)=R2。该结果推广了Dumitrescu和Jiang定理,该定理解决了Mitchell的暗森林猜想。另一方面,我们证明存在相对稠密子集Y⊆Zd使得vis(Y)=Rd。(易验证对所有d≥2有vis(Zd)=Rd∖Zd。)我们导出若干其他结果,阐明了集合Y⊆Rd的大小如何影响集合vis(Y)和vis(Y,ε)。我们给出一个关于R2中增长快于线性的均匀分离子集的拉姆齐型结果。
引用
@article{arxiv.1805.11679,
title = {On Visibility Problems with an Infinite Discrete, set of Obstacles},
author = {Michael Boshernitzan and Yaar Solomon},
journal= {arXiv preprint arXiv:1805.11679},
year = {2018}
}