Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
379 views

Number of edges in linklessly embeddable graphs

What is the maximum number of edges of an $n$-vertex linklessly embeddable graph? A more general question is the following. What is the maximum number of edges of an $n$-vertex graph with Colin de ...
Salman Parsa's user avatar