Journal of Graph Algorithms and Applications
|Home||Issues||Aims and Scope||Instructions for Authors|
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
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.