Regular grid subgraphs of maximal girth

Jan Kristian Haugland

The unit-distance graph on the $n$-dimensional integer lattice ${\mathbb{Z}}^n$ is called the $n$-dimensional grid. We attempt to maximize the girth of a $k$-regular (possibly induce…