A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective PlaneDe Verdière, Éric Colin and Kaluža, Vojtěch and Paták, Pavel and Patáková, Zuzana and Tancer, Martin (2016) A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 454-467(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_35). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_35
AbstractWe 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.
Actions (login required)
|