{"id":"arxiv/2609.35896","url":"https://arxiv.org/abs/2609.35896","tags":["math.CO"],"score":0,"title":"Minimal Resolving Sets in Rectangular Grid Graphs: A Complete Characterization and Enumeration","domain":"math.CO","source":"arxiv","authors":["Caroline Huang"],"reviews":0,"subject":"math.CO","summary":"Let $m,n \\geq 3$. A set of vertices $S$ of the rectangular grid graph $P_m \\square P_n$ is resolving if the taxicab distance vectors of the vertices of $P_m \\square P_n$ with respect to $S$ are pairwise distinct. A resolving set $S$ is minimal if no proper subset of $S$ is resolving, and a minimal resolving set of cardinality $k$ is called a $k$-minimal. We extend the work of Andersen et al., who characterized $3$-minimals, established the maximum cardinality $2\\min(m,n)-2$, and posed the complete characterization and enumeration of minimal resolving sets for grids as an open problem, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}