Embeddability of Simplicial Complexes is Undecidable.

Marek Filakovsk, Uli Wagner, Stephan Zhechev

Browse the full SODA paper archive.