Homotopy type conjecture for higher independence complexes of rectangular grid graphs
Homotopy type conjecture for higher independence complexes of rectangular grid graphs
For , let be the rectangular grid graph with vertex set
and edges joining to or whenever those vertices exist. For an integer , let denote the -independence complex of the grid graph. Grid-graph homotopy conjecture. For all , is either contractible or homotopy equivalent to a wedge of spheres of dimension . This is based on computations of the complexes and their homology for small values of . The conjecture concerns the homotopy types of higher independence complexes of grid graphs, extending the study of ordinary independence complexes in this setting; no general proof is given.
Sources & referencesView supporting material
Primary source
Priyavrat Deshpande and Anurag Singh, “Higher Independence Complexes of graphs and their homotopy types”, arXiv:2001.05448 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.