完全图的简单画法中的不相交面与拓扑海尔布龙问题
组合数学
2022-12-05 v1 计算几何
摘要
给定一个完全简单拓扑图,由生成的-面是由中一条非自交的-圈的各边所围成的有界开区域。有趣的是,存在这样的完全简单拓扑图,其生成的每个奇面都包含原点。本文中,我们证明每个具有个顶点的完全简单拓扑图至少生成个两两不相交的4-面。作为一个直接推论,画在单位正方形中的任意顶点完全简单拓扑图生成一个面积至多为的4-面。最后,我们研究海尔布龙三角形问题的一个变体。
引用
@article{arxiv.2212.01311,
title = {Disjoint faces in simple drawings of the complete graph and topological Heilbronn problems},
author = {Alfredo Hubard and Andrew Suk},
journal= {arXiv preprint arXiv:2212.01311},
year = {2022}
}