Drawing disconnected graphs on the Klein bottle
Laurent Beaudou, Antoine Gerbaud, Roland Grappe, Frederic Palesi

TL;DR
This paper proves that when drawing two disjoint graphs on the Klein bottle, they must be separated to achieve the minimal crossing number, highlighting a unique topological constraint.
Contribution
It establishes a novel crossing number property for disjoint graphs on the Klein bottle, contributing to topological graph theory.
Findings
Disjoint graphs on the Klein bottle must be drawn separately for minimal crossings.
Separation reduces the crossing number in Klein bottle drawings.
Provides new insights into graph embeddings on non-orientable surfaces.
Abstract
We prove that two disjoint graphs must always be drawn separately on the Klein bottle, in order to minimize the crossing number of the whole drawing.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Geometric and Algebraic Topology · Advanced Materials and Mechanics
