Exactness conjecture for Hom-complex connectivity of
Exactness conjecture for Hom-complex connectivity of
For a bipartite graph of the form , let denote its maximal degree and let be a complete graph. The lower bound for the connectivity of given by Čukić and Kozlov is . Exactness conjecture for . These lower bounds are exact for all bipartite graphs of the type . 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
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.