Homotopy type conjecture for higher independence complexes of rectangular grid graphs

For m,n2m,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 Indr(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 rnr\geq n, Indr(G2,n)\operatorname{Ind}_r(G_{2,n}) is either contractible or homotopy equivalent to a wedge of spheres of dimension r1r-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.

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

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.