English

The $k$-visibility Localization Game

Combinatorics 2023-11-06 v1

Abstract

We study a variant of the Localization game in which the cops have limited visibility, along with the corresponding optimization parameter, the kk-visibility localization number ζk\zeta_k, where kk is a non-negative integer. We give bounds on kk-visibility localization numbers related to domination, maximum degree, and isoperimetric inequalities. For all kk, we give a family of trees with unbounded ζk\zeta_k values. Extending results known for the localization number, we show that for k2k\geq 2, every tree contains a subdivision with ζk=1\zeta_k = 1. For many nn, we give the exact value of ζk\zeta_k for the n×nn \times n Cartesian grid graphs, with the remaining cases being one of two values as long as nn is sufficiently large. These examples also illustrate that ζiζj\zeta_i \neq \zeta_j for all distinct choices of ii and j.j.

Keywords

Cite

@article{arxiv.2311.01582,
  title  = {The $k$-visibility Localization Game},
  author = {Anthony Bonato and Trent G. Marbach and John Marcoux and JD Nir},
  journal= {arXiv preprint arXiv:2311.01582},
  year   = {2023}
}
R2 v1 2026-06-28T13:10:07.863Z