A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane

DOI10.1007/978-3-319-50106-2_35zbMath1478.05031OpenAlexW2507435482MaRDI QIDQ2961538

Pavel Paták, Martin Tancer, Vojtěch Kaluža, Éric Colin de Verdière, Zuzana Safernová

Publication date: 21 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-50106-2_35

zbMATH Keywords

projective planegraph drawinggraph embeddingtopological graph theoryHanani-Tutte theorem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trémaux trees and planarity
• Removing even crossings
• Clustered planarity testing revisited
• A characterization of planar graphs by Trémaux orders
• Bounds for generalized thrackles
• Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
• Removing Even Crossings on Surfaces
• Strong Hanani–Tutte on the Projective Plane
• Efficient Planarity Testing
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Toward a theory of crossing numbers
• Adjacent Crossings Do Matter