射影平面上强 Hanani-Tutte 定理的直接证明
计算几何
2016-08-31 v2 组合数学
摘要
我们重新证明了射影平面上的强 Hanani-Tutte 定理。与 Pelsmajer、Schaefer 和 Stasi 之前的证明不同，我们的方法是构造性的，且不依赖于禁止 minors 的刻画，这为将其推广到其他曲面带来了希望。此外，我们的方法可用于提供一种高效算法，将射影平面上的 Hanani-Tutte 绘图转化为嵌入。
引用
@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}
}
备注
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)