English

The one-visibility Localization game

Combinatorics 2024-09-24 v1 Discrete Mathematics

Abstract

We introduce a variant of the Localization game in which the cops only have visibility one, along with the corresponding optimization parameter, the one-visibility localization number ζ1\zeta_1. By developing lower bounds using isoperimetric inequalities, we give upper and lower bounds for ζ1\zeta_1 on kk-ary trees with k2k\ge 2 that differ by a multiplicative constant, showing that the parameter is unbounded on kk-ary trees. We provide a O(n)O(\sqrt{n}) bound for KhK_h-minor free graphs of order nn, and we show Cartesian grids meet this bound by determining their one-visibility localization number up to four values. We present upper bounds on ζ1\zeta_1 using pathwidth and the domination number and give upper bounds on trees via their depth and order. We conclude with open problems.

Keywords

Cite

@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}
}
R2 v1 2026-06-28T08:07:50.148Z