Link collapsibility conjecture for independence complexes of bounded-degree graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.