The equivalence of -contractibility and homotopical collapsibility
The equivalence of -contractibility and homotopical collapsibility
Let an -contractible graph be a graph reducible to a single vertex by -contractible transformations. An expansion is the inverse of a collapse, and a graph is homotopically collapsible when its clique complex can be transformed to a point by a sequence of collapses and expansions. Equivalence conjecture. The family of -contractible graphs is the same as the family of homotopically collapsible graphs. The supplied text provides no separate resolution evidence for this claim.
Sources & referencesView supporting material
Primary source
Jesus F. Espinoza, Martín-Eduardo Frías-Armenta and Héctor A. Hernández, “Collapsibility and homological properties of I-contractible transformations”, arXiv:1808.07461 (2022).
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.