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

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

doi:10.7155/jgaa.00445

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

Authors

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

DOI:

https://doi.org/10.7155/jgaa.00445

Keywords:

graph drawing , graph embedding , Hanani--Tutte theorem , projective plane , topological graph theory

Abstract

We reprove the strong Hanani-Tutte theorem on the projective plane. In contrast to the previous proof by Pelsmajer, Schaefer and Stasi, our method is constructive and does not rely on the characterization of forbidden minors, which gives hope to extend it to other surfaces.

Downloads

Download data is not yet available.

Downloads

article (PDF)

Published

2017-10-01

How to Cite

Colin de Verdière, Éric, Kaluža, V., Paták, P., Patáková, Z., & Tancer, M. (2017). A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane. Journal of Graph Algorithms and Applications, 21(5), 939–981. https://doi.org/10.7155/jgaa.00445