中文

广义扭曲画法下完全图 $K_n$ 中的空三角形

计算几何 2022-08-12 v1

摘要

简单画法是指图在平面或球面上的一种绘制,其中顶点为互异点,边为连接其端点的 Jordan 弧,且边至多相交一次(在真交叉或共享端点处)。若存在一个点 OO,使得从 OO 发出的每条射线至多穿过绘制的每条边一次,且存在一条从 OO 发出的射线恰好穿过每条边一次,则该简单画法称为广义扭曲的。我们证明所有 KnK_n 的广义扭曲画法恰好包含 2n42n-4 个空三角形,由此在证明所有 KnK_n 的简单画法均如此的猜想上迈出了实质性一步。

关键词

引用

@article{arxiv.2208.05819,
  title  = {Empty Triangles in Generalized Twisted Drawings of $K_n$},
  author = {Alfredo García and Javier Tejel and Birgit Vogtenhuber and Alexandra Weinberger},
  journal= {arXiv preprint arXiv:2208.05819},
  year   = {2022}
}

备注

Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)