English

Independence complexes of $(n \times 6)$-grid graphs

Algebraic Topology 2023-01-31 v2 Combinatorics

Abstract

We determine the homotopy types of the independence complexes of the (n×6)(n \times 6)-square grid graphs. In fact, we show that these complexes are homotopy equivalent to wedges of spheres.

Keywords

Cite

@article{arxiv.2207.10363,
  title  = {Independence complexes of $(n \times 6)$-grid graphs},
  author = {Takahiro Matsushita and Shun Wakatsuki},
  journal= {arXiv preprint arXiv:2207.10363},
  year   = {2023}
}

Comments

13 pages, 7 figures, final version, to appear in Homology, Homotopy and Applications. arXiv admin note: text overlap with arXiv:2203.16391