A counterexample to Wegner's conjecture on good covers
From MaRDI portal
(Redirected from Publication:664352)
Abstract: In 1975 Wegner conjectured that the nerve of every finite good cover in R^d is d-collapsible. We disprove this conjecture. A good cover is a collection of open sets in R^d such that the intersection of every subcollection is either empty or homeomorphic to an open d-ball. A simplicial complex is d-collapsible if it can be reduced to an empty complex by repeatedly removing a face of dimension at most d-1 which is contained in a unique maximal face.
Recommendations
- Dimension gaps between representability and collapsibility
- \(d\)-collapsibility is NP-complete for \(d \geq 4\)
- scientific article; zbMATH DE number 6470115
- When Convexity Helps Collapsing Complexes
- \(D\)-collapsibility is NP-complete for \(d \geq 4\)
- Families of convex sets having convex union
- Systolic simplicial complexes are collapsible
- On critical kernels
- Helly numbers of acyclic families
- Recognition of collapsible complexes is NP-complete
Cites work
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- A topological colorful Helly theorem
- Dimension gaps between representability and collapsibility
- Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler
- \(d\)-collapsibility is NP-complete for \(d \geq 4\)
- d-collapsing and nerves of families of convex sets
Cited in
(2)
This page was built for publication: A counterexample to Wegner's conjecture on good covers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664352)
