The equivalence of athfrakI-contractibility and homotopical collapsibility
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.