Embedding graphs into two-dimensional simplicial complexes

Éric Colin de Verdière, Thomas Magnard, Bojan Mohar

We consider the problem of deciding whether an input graph G admits a topological embedding into a two-dimensional simplicial complex C. This problem includes, among others, the em…