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

DOI10.4310/HHA.2024.V26.N1.A2arXiv2207.10363OpenAlexW4391163339MaRDI QIDQ6405622FDOQ6405622

Authors: Takahiro Matsushita, Shun Wakatsuki 

Publication date: 21 July 2022

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.

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)

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)