Exactness conjecture for Hom-complex connectivity of K2×KnK_2\times K_n

For a bipartite graph of the form K2×KnK_2\times K_n, let dd denote its maximal degree and let KmK_m be a complete graph. The lower bound for the connectivity of Hom(K2×Kn,Km)\operatorname{Hom}(K_2\times K_n,K_m) given by Čukić and Kozlov is md2m-d-2. Exactness conjecture for K2×KnK_2\times K_n. These lower bounds are exact for all bipartite graphs of the type K2×KnK_2\times K_n. The paper has just established connectivity values for this family in several cases and presents this broader exactness assertion as a conjecture; no resolution is supplied in the given material.

Sources & referencesView supporting material

Primary source

Nandini Nilakantan and Samir Shukla, “Neighborhood Complexes of Some Exponential Graphs”, arXiv:1709.05263 (2017).

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.