Complete minors in complements of nonseparating planar graphs

DOI10.2140/involve.2023.16.505zbMath1519.05058arXiv2204.10134OpenAlexW4385737212MaRDI QIDQ6132814

Andrei Pavelescu, Gregory Li, Leonard Fowler

Publication date: 17 August 2023

Published in: Involve (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2204.10134

zbMATH Keywords

graph minorsintrinsically knottedHadwiger numbernonseparating planar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph minors (05C83)

Cites Work

• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• The Colin de Verdière number and sphere representations of a graph
• Non-separating planar graphs
• Practical graph isomorphism. II.
• Many, many more intrinsically knotted graphs
• Knots and links in spatial graphs
• Intrinsically knotted graphs
• A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs
• An Algorithm for Detecting Intrinsically Knotted Graphs
• The Non-Biplanar Character of the Complete 9-Graph
• Every planar graph with nine points has a nonplanar complement
• Realization of knots and links in a spatial graph

This page was built for publication: Complete minors in complements of nonseparating planar graphs