Homotopy type conjecture for higher independence complexes of rectangular grid graphs

About 6 years old · traced to

For m,n≥2m,n\geq 2, let Gm,nG_{m,n} be the rectangular grid graph with vertex set

V(Gm,n)={(i,j):i∈[m], j∈[n]}V(G_{m,n})=\{(i,j):i\in[m],\ j\in[n]\}

and edges joining (i,j)(i,j) to (i+1,j)(i+1,j) or (i,j+1)(i,j+1) whenever those vertices exist. For an integer rr, let Ind⁡r(G2,n)\operatorname{Ind}_r(G_{2,n}) denote the rr-independence complex of the 2×n2\times n grid graph. Grid-graph homotopy conjecture. For all r≥nr\geq n, Ind⁡r(G2,n)\operatorname{Ind}_r(G_{2,n}) is either contractible or homotopy equivalent to a wedge of spheres of dimension r−1r-1. This is based on computations of the complexes and their homology for small values of nn. 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.

References

Primary source

Priyavrat Deshpande and Anurag Singh, “Higher Independence Complexes of graphs and their homotopy types”, arXiv:2001.05448 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.