在网格上捕捉无限快的劫匪
组合数学
2022-05-17 v2 离散数学
摘要
我们考虑一种Cops and Robbers的变体，其中劫匪在每一步可以走过任意多条边，限制是他不能穿过任何被警察占据的顶点。我们在几类类网格图上研究该模型。特别地，我们确定了二维Cartesian网格和环面的警察数至一个加性常数，并给出了高维网格与超立方体警察数的渐近界。
引用
@article{arxiv.2107.14193,
title = {Catching an infinitely fast robber on a grid},
author = {William B. Kinnersley and Nikolas Townsend},
journal= {arXiv preprint arXiv:2107.14193},
year = {2022}
}