线条和连接
摘要：面向$d \geq 3$维的实数空间中，设$L$是包含$n$条线的集合。对于$L$的一个{联合交点}，它是一个至少被$L$中的$d$条线所共线的点，但不全都在同一个超平面上。利用一种非常简单的代数证明方法，我们证明了$L$的联合交点的最大可能数量为$ \Theta(n^{d/(d-1)})$。对于$d=3$的情况，这是Guth和Katz原始的代数证明以及后续Elekes等人的简化证明的一个重要简化。
作者：Haim Kaplan and Micha Sharir and Eugenii Shustin
论文ID：0906.0558
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-06-03