The extremal function for bipartite linklessly embeddable graphs
Combinatorics
2020-01-01 v2
Abstract
An embedding of a graph in -space is linkless if for every two disjoint cycles there exists an embedded ball that contains one of the cycles and is disjoint from the other. We prove that every bipartite linklessly embeddable (simple) graph on vertices has at most edges, unless it is isomorphic to the complete bipartite graph .
Keywords
Cite
@article{arxiv.1708.08439,
title = {The extremal function for bipartite linklessly embeddable graphs},
author = {Rose McCarty and Robin Thomas},
journal= {arXiv preprint arXiv:1708.08439},
year = {2020}
}
Comments
20 pages; revised according to referees' comments