English

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles

Combinatorics 2026-02-13 v2

Abstract

We study zero forcing and \ell-leaky zero forcing on induced subgraphs of dd-dimensional grid graphs. Using \ell-leaky forts, we prove structural results showing that for 2d1\ell \le 2d-1, every nonempty \ell-leaky fort in an induced subgraph of Pn1PndP_{n_1}\square\cdots\square P_{n_d} intersects the boundary of the graph. These results give general bounds and, in certain settings, exact values for the \ell-leaky forcing number of induced subgraphs. Motivated by this framework, we introduce an integer lattice based definition of the Hopi rectangle graphs HD(a,b)HD(a,b) as induced subgraphs of Pa+bPa+bP_{a+b}\square P_{a+b}. For this particular family of graphs, we show that the zero forcing number equals the maximum nullity, and we completely characterize the \ell-leaky forcing number for all 1\ell\ge 1.

Keywords

Cite

@article{arxiv.2509.21529,
  title  = {Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles},
  author = {Ryan Moruzzi and Sagar Shah and Aaditeya Tripathi},
  journal= {arXiv preprint arXiv:2509.21529},
  year   = {2026}
}

Comments

Major revision: expanded from Hopi rectangle graphs to induced subgraphs of d-dimensional grid graphs; added structural results on \ell-leaky forts and corresponding bounds; reorganized and renumbered; Hopi rectangle section updated accordingly