4.2 Article

On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves

期刊

COMBINATORICS PROBABILITY & COMPUTING
卷 25, 期 6, 页码 941-958

出版社

CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548316000043

关键词

-

资金

  1. OTKA grant [NN-102029]
  2. Swiss National Science Foundation [200020-144531, 200021-137574, 200020-162884]
  3. Israel Science Foundation [1452/15]
  4. United States-Israel Binational Science Foundation (BSF) [2014384]
  5. Fondation Sciences Mathematiques de Paris (FSMP)
  6. French National Research Agency (ANR) as part of the Investissements d'Avenir program [ANR-10-LABX-0098]
  7. EPFL, Lausanne
  8. Lendulet programme of the Hungarian Academy of Sciences
  9. Hungarian OTKA grants [NN-102029, K-116769]

向作者/读者索取更多资源

A long-standing conjecture of Richter and Thomassen states that the total number of intersection points between any n simple closed Jordan curves in the plane, so that any pair of them intersect and no three curves pass through the same point, is at least (1 - o(1)) n(2). We confirm the above conjecture in several important cases, including the case (1) when all curves are convex, and (2) when the family of curves can be partitioned into two equal classes such that each curve from the first class touches every curve from the second class. (Two closed or open curves are said to be touching if they have precisely one point in common and at this point the two curves do not properly cross.) An important ingredient of our proofs is the following statement. Let S be a family of n open curves in R-2, so that each curve is the graph of a continuous real function defined on R, and no three of them pass through the same point. If there are nt pairs of touching curves in S, then the number of crossing points is Omega(nt root logt/log log t).

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据