中文

完全图的简单画法中的不相交面与拓扑海尔布龙问题

组合数学 2022-12-05 v1 计算几何

摘要

给定一个完全简单拓扑图GG,由GG生成的kk-面是由GG中一条非自交的kk-圈的各边所围成的有界开区域。有趣的是,存在这样的完全简单拓扑图,其生成的每个奇面都包含原点。本文中,我们证明每个具有nn个顶点的完全简单拓扑图至少生成Ω(n1/3)\Omega(n^{1/3})个两两不相交的4-面。作为一个直接推论,画在单位正方形中的任意nn顶点完全简单拓扑图生成一个面积至多为O(n1/3)O(n^{-1/3})的4-面。最后,我们研究海尔布龙三角形问题的一个Z2\mathbb Z_2变体。

关键词

引用

@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}
}