A counterexample to Wegner's conjecture on good covers

DOI10.1007/s00454-011-9356-6zbMath1278.52004arXiv1008.1895OpenAlexW2009406359WikidataQ123233571 ScholiaQ123233571MaRDI QIDQ664352

Martin Tancer

Publication date: 1 March 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.1895

zbMATH Keywords

convex setssimplicial complexesgood covernerve\(d\)-collapsibility

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Simplicial sets and complexes in algebraic topology (55U10) Helly-type theorems and geometric transversal theory (52A35)

Cites Work

• Unnamed Item
• A topological colorful Helly theorem
• Dimension gaps between representability and collapsibility
• d-collapsing and nerves of families of convex sets
• d-collapsibility is NP-complete for d greater or equal to 4
• 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

This page was built for publication: A counterexample to Wegner's conjecture on good covers