Bounds for dynamic identifying codes in the king grid
Let M_n count all visits, including repetitions, in a shortest walk whose visited vertices form an identifying code in the n by n king grid. The limit of M_n/n^2 exists and lies between 28/113 and 1/4. For n at least 6, 28n^2/113 - 7n <= M_n <= n^2/4 + 36n. Three exact integer discharging certificates, a walk-cost inequality, and an explicit family of finite walks give the bounds. Connected-set size and repeated-visit walk cost are kept distinct.
Authors
- Yasuhito Tsujimura (ORCID: https://orcid.org/0009-0004-9964-9607)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-05
- DOI
- https://doi.org/10.5281/zenodo.23978866
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- preprint