通过双水平的线性交叉族
Linear crossing families via dual levels
首次发表
浏览论文内容
中文总结 AI 辅助
本文证明实平面无三点共线的点集至少含$cn$条两两交叉线段，改进了Pach等人的结果。
中文摘要 AI 辅助
基于Pach、Rubin和Tardos的工作，我们证明：实平面中任意$n\ge2$个无三点共线的点集，至少包含$cn$条两两交叉且端点互异的线段，其中$c>0$为绝对常数。
英文摘要
Building on the work of Pach, Rubin, and Tardos, we prove that every set of $n\ge2$ points in the real plane with no three collinear contains at least $cn$ pairwise crossing segments with distinct endpoints, for an absolute constant $c>0$.
发表机构
- ETH Zürich（苏黎世联邦理工学院）
机构由 AI 辅助整理，请以论文原文为准。
