Nerves of Good Covers Are Algorithmically Unrecognizable

DOI10.1137/120891204zbMath1277.05175arXiv1205.6082OpenAlexW3098114432MaRDI QIDQ2862208

Martin Tancer, Dmitry Tonkonog

Publication date: 14 November 2013

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

good covernerveintersection patternalgorithmic undecidabilitypiecewise-linear embedding

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Combinatorial aspects of simplicial complexes (05E45) Regular neighborhoods in PL-topology (57Q40)

Related Items (2)

Oriented matroids and combinatorial neural codes ⋮ Neural Codes, Decidability, and a New Local Obstruction to Convexity

This page was built for publication: Nerves of Good Covers Are Algorithmically Unrecognizable