English

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 ll there is no algorithm recognizing the extendability of the identity map of SlS^l to a PL map XSlX\to S^l of given 2l2l-dimensional simplicial complex XX containing a subdivision of SlS^l as a given subcomplex. We also exhibit a gap in the Filakovsk\'y-Wagner-Zhechev proof that embeddability of complexes is undecidable in codimension >1>1.

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

R2 v1 2026-06-23T17:35:07.853Z