The extremal function for bipartite linklessly embeddable graphs

preprint2019arXivOpen access

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 n≥5n\ge5 vertices has at most 3n−103n-10 edges, unless it is isomorphic to the complete bipartite graph K3,n−3K_{3,n-3}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.