Independence complexes of (n × 4) and (n × 5)-grid graphs

2022/03/30 by Takahiro Matsushita, Matsushita, Takahiro, Shun Wakatsuki +1
Computer Science · Mathematics · #Algebraic Topology (math.AT) #Combinatorics (math.CO) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis

paper · pdf · doi:10.48550/arxiv.2203.16391

openalex publication_date 2022/03/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We determine the homotopy types of the independence complexes of (n × 4) and (n × 5)-square grid graphs. In fact, they are homotopy equivalent to wedges of spheres.

Related

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