English

The extremal function for bipartite linklessly embeddable graphs

Combinatorics 2020-01-01 v2

Abstract

An embedding of a graph in 33-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 n5n\ge5 vertices has at most 3n103n-10 edges, unless it is isomorphic to the complete bipartite graph K3,n3K_{3,n-3}.

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