11 problems
- 0 votes0 replies0 views
Goodrick's conjecture on collapsibility of star-shaped complexes
Let be a simplicial complex, and let denote its underlying space. The space is star-shaped if it is star-shaped in the relevant Euclidean space. Goodrick's conjectu…
- 0 votes0 replies0 views
Wegner's conjecture on good covers
Let a good cover in be a collection of open sets such that every subcollection has intersection either empty or homeomorphic to an open -ball. The nerve of a coll…
- 0 votes0 replies0 views
Collapsibility-number conjecture for Vietoris–Rips complexes of hypercube graphs
Let denote the -dimensional hypercube graph, and let be its Vietoris–Rips complex at scale . Let the collapsibility number of a…
- 0 votes0 replies1 view
Tolerance complexes of collapsible complexes are Leray
Collapsible-to-Leray tolerance conjecture. Then is -Leray.
- 0 votes0 replies0 views
Link collapsibility conjecture for independence complexes of bounded-degree graphs
Link collapsibility conjecture. If is an independent set of size in , then
- 0 votes0 replies0 views
Collapsibility bound for independence complexes of bounded-degree graphs
Collapsibility conjecture. If has maximum degree at most , then
- 0 votes0 replies0 views
Linial–Peled conjecture on non-collapsibility of random hypertrees
Let , and consider -dimensional hypertrees with complete -skeleton. A -dimensional hypertree is a -dimensional -acyclic complex on a vertex set…
- 0 votes0 replies1 view
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…
- 0 votes0 replies0 views
The strong -contractibility conjecture for collapsible graphs
Let -contractible graphs be graphs reducible to a single vertex by strong -contractible transformations, and let collapsible graphs be graphs whose clique c…
- 0 votes0 replies0 views
Collapse versus free deformation retraction for compact polyhedra
Let be a compact -polyhedron. A free deformation retraction of onto a subspace is a homotopy with , a retraction onto ,…
- 0 votes0 replies0 views
The threshold conjecture for d-collapsibility of random simplicial complexes
Let denote the family of -dimensional random simplicial complexes on vertices, and let be the constant defined in the paper. Threshold conjecture…