单可见性定位博弈
组合数学
2024-09-24 v1 离散数学
摘要
我们引入一种警察仅具可见性 1 的定位博弈变体,以及相应的优化参数——单可见性定位数 。通过利用等周不等式建立下界,我们给出了 的 叉树上 相差一个乘法常数的上下界,表明该参数在 叉树上无界。我们对阶为 的 -minor 自由图给出 界,并通过确定笛卡尔网格的单可见性定位数至四个取值,表明其满足该界。我们利用路径宽度与支配数给出 的上界,并借助深度与阶对树给出上界。我们以开放问题作结。
引用
@article{arxiv.2301.03534,
title = {The one-visibility Localization game},
author = {Anthony Bonato and Trent G. Marbach and Michael Molnar and JD Nir},
journal= {arXiv preprint arXiv:2301.03534},
year = {2024}
}