Link collapsibility conjecture for independence complexes of bounded-degree graphs
Let be a graph with maximum degree at most , and let be its independence complex. For an independent set of size , let denote the link of in . Let denote the collapsibility number of a simplicial complex , and let .
Link collapsibility conjecture. If is an independent set of size in , then
This is presented as a weaker result that may hold for general bounded-degree graphs, after the stronger global collapsibility bound was disproved. Its status is open in the supplied text.
References
Primary source
Minki Kim and Alan Lew, “Complexes of graphs with bounded independence number”, arXiv:1912.12605 (2019).
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
No solutions have been posted yet.