arXiv++ Combinatorics

Browse math.CO papers from arXiv

The extremal function for bipartite linklessly embeddable graphs

Published: 2017-08-28 | Updated: 2019-02-07
Comments: 20 pages; revised according to referees' comments
Journal: Combinatorica. 39 (2019), 1081-1104

Abstract

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

BibTeX

Loading...