广义扭曲图中$K_n$中的空三角形
摘要：面向简单绘图是在平面或球面上的图形绘制，其中顶点是不同的点，边是连接它们端点的Jordan曲线，而且边最多只能交叉一次（可以是真正的交叉或共享端点）。如果存在一个点$O$，使得从$O$发出的每条射线最多只与图形的每条边交叉一次，并且存在一条从$O$发出的射线完全穿过每条边，则这样的绘图被称为广义弯曲。我们展示了$K\_n$的所有广义扭曲绘图都包含恰好$2n-4$个空三角形，从而在证明对于$K\_n$的每个简单绘图都是如此的猜想中迈出了重要一步。
作者：Alfredo Garc''ia, Javier Tejel, Birgit Vogtenhuber, and Alexandra Weinberger
论文ID：2208.05819
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-08-12