A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane
Computational Geometry
2016-08-31 v2 Combinatorics
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. Moreover, our approach can be used to provide an efficient algorithm turning a Hanani-Tutte drawing on the projective plane into an embedding.
Keywords
Cite
@article{arxiv.1608.07855,
title = {A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane},
author = {Éric Colin de Verdière and Vojtěch Kaluža and Pavel Paták and Zuzana Patáková and Martin Tancer},
journal= {arXiv preprint arXiv:1608.07855},
year = {2016}
}
Comments
This is the full version of the paper. Its extended abstract appeared in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)