关于无空透镜的$K_n$星简图的最大交叉数
On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens
摘要：
图的星型简单图是相邻边不相交的图。相反，对两个独立边之间的交叉数没有限制。当允许空透镜时（由2-循环界定的两条边引起的排列中的面），两条独立的边可以在星形简单图中任意多次交叉。我们考虑没有空透镜的$K_n$的星型简单图。在这种情况下，我们证明了上界的$3((n-4)!)$的最大数目的交叉之间的任何一对边缘。因此，交叉的总数是有限的，并且上界为$n!$。
英文摘要：
A star-simple drawing of a graph is a drawing in which adjacent edges do not cross. In contrast, there is no restriction on the number of crossings between two independent edges. When allowing empty lenses (a face in the arrangement induced by two edges that is bounded by a 2-cycle), two independent edges may cross arbitrarily many times in a star-simple drawing. We consider star-simple drawings of $K_n$ with no empty lens. In this setting we prove an upper bound of $3((n-4)!)$ on the maximum number of crossings between any pair of edges. It follows that the total number of crossings is finite and upper bounded by $n!$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
