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

DOI10.4310/HHA.2024.V26.N1.A2MaRDI QIDQ6405622zbMATH OpenOpenAlexFDO

Authors Takahiro Matsushita, Shun Wakatsuki

Publication date 21 July 2022

Full work available at URL https://doi.org/10.4310/hha.2024.v26.n1.a2

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45) Homotopy equivalences in algebraic topology (55P10)

Abstract: We determine the homotopy types of the independence complexes of the $(nimes6)$-square grid graphs. In fact, we show that these complexes are homotopy equivalent to wedges of spheres.

Cited in

(1)

• Dominance complexes, neighborhood complexes and combinatorial Alexander duals

This page was built for publication: Independence complexes of $(n \times 6)$-grid graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405622)