Extendability of simplicial maps is undecidable
Algebraic Topology
2026-01-08 v2 Computational Geometry
Abstract
We present a short proof of the \v{C}adek-Kr\v{c}\'al-Matou\v{s}ek-Vok\v{r}\'inek-Wagner result from the title (in the following form due to Filakovsk\'y-Wagner-Zhechev). For any fixed even there is no algorithm recognizing the extendability of the identity map of to a PL map of given -dimensional simplicial complex containing a subdivision of as a given subcomplex. We also exhibit a gap in the Filakovsk\'y-Wagner-Zhechev proof that embeddability of complexes is undecidable in codimension .
Keywords
Cite
@article{arxiv.2008.00492,
title = {Extendability of simplicial maps is undecidable},
author = {A. Skopenkov},
journal= {arXiv preprint arXiv:2008.00492},
year = {2026}
}
Comments
10 pages, 1 figure, exposition improved, minor flaw corrected