Skip to main content
2 of 3
I improved the third question to be more meaningful.

Number of edges in linklessly embeddable graphs

Consider graphs over $n$ nodes. What is the maximum number of edges of a linklessly embeddable graph?

A more general question is the following. Given $\mu$ what is the maximum number of edges of graphs with the Colin de Verdiere number $\mu$?

A related question would be the following. Is there a fixed space (say a 2-manifold) such that graphs which embed linklessly into $\mathbb{R}^3$ are characterized by embedding into that space? This is purely out of curiosity.

Thanks,