Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
2 answers
598 views

Is there a "simplest" way to embed a graph in 3-space?

I consider embeddings of graphs into 3-space with edges embedded as arbitrary curves. In the simplest (non-trivial) case the graph $G$ is a cycle or union of cycles, in which case the embeddings can ...
M. Winter's user avatar
  • 13.6k
10 votes
3 answers
460 views

Do triple-linked graphs exist?

Lets say that a finite simple graph $G$ is (intrinsically) fully triple-linked if for each embedding of $G$ into $\Bbb R^3$ we can find three disjoint cycles $C_1,C_2,C_3\subset G$ whose embeddings ...
M. Winter's user avatar
  • 13.6k
6 votes
1 answer
142 views

Embedding linklessly embeddable graphs without Borromean rings

A linklessly embeddable graph is a graph which can be embedded into $\Bbb R^3$ so that no two of its cycles are linked. For example, the Petersen graph is not such a graph. Now, I can think of another ...
M. Winter's user avatar
  • 13.6k