Special issue on Selected papers from the Twenty-fourth International Symposium on Graph Drawing and Network Visualization, GD 2016
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á, and Martin Tancer
Vol. 21, no. 5, pp. 939-981, 2017. Regular paper.
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.
Submitted: November 2016.
Reviewed: March 2017.
Revised: May 2017.
Accepted: June 2017.
Final: July 2017.
Published: October 2017.
Communicated by Yifan Hu and Martin Nöllenburg
article (PDF)