中文

平面代数曲线上的不同距离

度量几何 2016-07-20 v4 组合数学

摘要

PP 为包含在次数为 dd 的代数曲线 CC 中的实平面内 nn 个点的集合。我们证明,除非 CC 包含直线或圆,否则由 PP 确定的不同距离的数量至少为 cdn4/3c_d n^{4/3}。我们还证明了位于一条不可约平面代数曲线上的 mm 个点与位于另一条曲线上的 nn 个点之间的不同距离数量的下界为 cdmin(m2/3n2/3,m2,n2)c_d' \min(m^{2/3}n^{2/3}, m^2, n^2),除非这两条曲线是平行线、正交线或同心圆。这推广了 Sharir、Sheffer 和 Solymosi 在 arXiv:1302.3081 中关于直线间距离的结果。

关键词

引用

@article{arxiv.1308.0177,
  title  = {Distinct distances on algebraic curves in the plane},
  author = {János Pach and Frank de Zeeuw},
  journal= {arXiv preprint arXiv:1308.0177},
  year   = {2016}
}

备注

Final version. To appear in Combinatorics, Probability and Computing