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 -visibility localization number , where is a non-negative integer. We give bounds on -visibility localization numbers related to domination, maximum degree, and isoperimetric inequalities. For all , we give a family of trees with unbounded values. Extending results known for the localization number, we show that for , every tree contains a subdivision with . For many , we give the exact value of for the Cartesian grid graphs, with the remaining cases being one of two values as long as is sufficiently large. These examples also illustrate that for all distinct choices of and
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}
}