平面代数曲线上的不同距离
度量几何
2016-07-20 v4 组合数学
摘要
设 为包含在次数为 的代数曲线 中的实平面内 个点的集合。我们证明,除非 包含直线或圆,否则由 确定的不同距离的数量至少为 。我们还证明了位于一条不可约平面代数曲线上的 个点与位于另一条曲线上的 个点之间的不同距离数量的下界为 ,除非这两条曲线是平行线、正交线或同心圆。这推广了 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