Hardness of almost embedding simplicial complexes in $\mathbb{R}^d$, II
Geometric Topology
2022-06-28 v1 Computational Complexity
Computational Geometry
Combinatorics
Abstract
A map of a simplicial complex is an almost embedding if whenever are disjoint simplices of . Fix integers such that . Assuming that the "preimage of a cycle is a cycle" we prove -hardness of the algorithmic problem of recognition of almost embeddability of finite -dimensional complexes in . Assuming that (and that the "preimage of a cycle is a cycle") we prove that the embedding obstruction is incomplete for -dimensional complexes in using configuration spaces. Our proof generalizes the Skopenkov-Tancer proof of this result for .
Keywords
Cite
@article{arxiv.2206.13486,
title = {Hardness of almost embedding simplicial complexes in $\mathbb{R}^d$, II},
author = {Emil Alkin},
journal= {arXiv preprint arXiv:2206.13486},
year = {2022}
}
Comments
6 pages