Linear embeddings of contractible and collapsible complexes

MaRDI QIDQ6249991zbMATH OpenFDO

Authors Karim Adiprasito, Bruno Benedetti

Publication date 20 March 2014

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10) Embeddings and immersions in PL-topology (57Q35)

Abstract: (1) We show that if a presentation of the trivial group is "hard to trivialize", in the sense that lots of Tietze moves are necessary to transform it into the trivial presentation, then the associated presentation complex (which is a contractible 2-dimensional cell complex) is "hard to embed in $mathbb{R}^3$", in the sense that lots of linear subdivisions are necessary. (2) For any d, we show that all collapsible d-complexes with n facets linearly embed in $mathbb{R}^{2d}$ after less than n barycentric subdivisions. This is best possible, as cones over non-planar graphs do not topologically embed in $mathbb{R}^3$.

This page was built for publication: Linear embeddings of contractible and collapsible complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6249991)