Simple homotopy types of independence complexes of graphs involving grid graphs

2019/08/25 by Okura, Kengo
#05C69 #57Q10 #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1908.09356

Abstract

We show that if a graph G involves a certain square grid graph as a full subgraph, then a certain operation on it yields a simplicial suspension of the independence complex of G. This generalizes a result of Csorba. As a corollary, we determine the simple homotopy types of the independence complexes of some grid graphs.

Related

• Independence complexes of (n × 4) and (n × 5)-grid graphs
• Independence complexes of (n × 6)-grid graphs
• The topology of independence complexes of square grids
• Independence Complexes of Hexagonal Grid Graphs
• Homotopy type of the independence complexes of a family of regular bipartite graphs