Independence complexes of $(n \times 4)$ and $(n \times 5)$-grid graphs
Algebraic Topology
2023-04-25 v2 Combinatorics
Abstract
We determine the homotopy types of the independence complexes of and -square grid graphs. In fact, they are homotopy equivalent to wedges of spheres.
Cite
@article{arxiv.2203.16391,
title = {Independence complexes of $(n \times 4)$ and $(n \times 5)$-grid graphs},
author = {Takahiro Matsushita and Shun Wakatsuki},
journal= {arXiv preprint arXiv:2203.16391},
year = {2023}
}
Comments
20 pages, 15 figures, minor revision, to appear in Topology and its Applications