arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1504.08250math.COcs.CG
收藏

超越Richter-Schlassen猜想

Beyond the Richter-Thomassen Conjecture

János Pach, Natan Rubin, Gábor Tardos

摘要:

如果平面上的两条闭合约当曲线恰好有一个公共点,则称之为{ \em接触点}。所有其他交点称为{ \em交叉点}。本文的主要结果是一个闭曲线的交叉引理:在平面上任意一族$n$两两相交的简单闭曲线中,没有三条曲线通过同一点,交叉点的数目至少是接触点数目的$Ω((\log\log n)^{1/8})$倍.作为推论,我们证明了Richter和Killassen的一个长期存在的猜想:平面上任意$n$两两相交的简单闭曲线的交点总数至少为$(1-o(1))n^2$,其中没有三条曲线通过同一点。

英文摘要:

If two closed Jordan curves in the plane have precisely one point in common, then it is called a {\em touching point}. All other intersection points are called {\em crossing points}. The main result of this paper is a Crossing Lemma for closed curves: In any family of $n$ pairwise intersecting simple closed curves in the plane, no three of which pass through the same point, the number of crossing points exceeds the number of touching points by a factor of at least $Ω((\log\log n)^{1/8})$. As a corollary, we prove the following long-standing conjecture of Richter and Thomassen: The total number of intersection points between any $n$ pairwise intersecting simple closed curves in the plane, no three of which pass through the same point, is at least $(1-o(1))n^2$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑