平面中图绘制的不变量
几何拓扑
2020-12-23 v3 计算几何
代数拓扑
组合数学
摘要
我们给出了关于平面中图绘制的一些经典和现代结果的简化阐述。选择这些结果是因为它们阐明了拓扑学与组合学交界处一些引人注目的近期高维结果。我们定义了一个模2值的自相交不变量(即 van Kampen 数)及其推广。我们提出了面向未专攻所讨论任何领域的数学家的初等表述和论证。因此,作为由算法、组合和几何问题驱动的代数拓扑入门思想的介绍,这篇综述的大部分内容可以在阅读代数拓扑教科书之前进行研究。
引用
@article{arxiv.1805.10237,
title = {Invariants of graph drawings in the plane},
author = {A. Skopenkov},
journal= {arXiv preprint arXiv:1805.10237},
year = {2020}
}
备注
48 pages, many figures. References are updated (in particular, according to a mistake found in [FWZ]); exposition is improved