Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
Abstract
We study zero forcing and -leaky zero forcing on induced subgraphs of -dimensional grid graphs. Using -leaky forts, we prove structural results showing that for , every nonempty -leaky fort in an induced subgraph of intersects the boundary of the graph. These results give general bounds and, in certain settings, exact values for the -leaky forcing number of induced subgraphs. Motivated by this framework, we introduce an integer lattice based definition of the Hopi rectangle graphs as induced subgraphs of . For this particular family of graphs, we show that the zero forcing number equals the maximum nullity, and we completely characterize the -leaky forcing number for all .
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