As Charles points out, you can always embed a graph in three dimensions. The interesting question is how complicated a surface one needs to embed a graph into. The number of handles one has to attach to a spehere in order for a graph to become embeddable is called the genus of the graph, see graph embedding on Wikipedia, which offers other useful information.
No comments:
Post a Comment