Lower bounds for identifying codes in some infinite grids
classification
🧮 math.CO
keywords
boundscodecodesdensityfinitegraphgridsidentifying
read the original abstract
An $r$-identifying code on a graph $G$ is a set $C\subset V(G)$ such that for every vertex in $V(G)$, the intersection of the radius-$r$ closed neighborhood with $C$ is nonempty and unique. On a finite graph, the density of a code is $|C|/|V(G)|$, which naturally extends to a definition of density in certain infinite graphs which are locally finite. We present new lower bounds for densities of codes for some small values of $r$ in both the square and hexagonal grids.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
On Iiro Honkala's contributions to identifying codes
The paper surveys Iiro Honkala's contributions to identifying codes across complexity, combinatorics, grids, graph parameters, structural properties, and optimal code counts.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.