However, Wendy Myrvold and William Kocay proved in 2011 that the algorithm given by Filotti, Miller and Reif was incorrect.

In 1999 it was reported that the fixed-genus case can be solved in time linear in the graph size and doubly exponential in the genus.

Embeddings of graphs into higher-dimensional spaces

It is known that any finite graph can