当前位置: X-MOL 学术Comb. Probab. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on distinct distances
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2020-07-16 , DOI: 10.1017/s096354832000022x
Orit E. Raz

We show that, for a constant-degree algebraic curve γ in ℝD, every set of n points on γ spans at least Ω(n4/3) distinct distances, unless γ is an algebraic helix, in the sense of Charalambides [2]. This improves the earlier bound Ω(n5/4) of Charalambides [2].We also show that, for every set P of n points that lie on a d-dimensional constant-degree algebraic variety V in ℝD, there exists a subset SP of size at least Ω(n4/(9+12(d−1))), such that S spans $\left({\begin{array}{*{20}{c}} {|S|} \\ 2 \\\end{array}} \right)$ distinct distances. This improves the earlier bound of Ω(n1/(3d)) of Conlon, Fox, Gasarch, Harris, Ulrich and Zbarsky [4].Both results are consequences of a common technical tool.

中文翻译:

关于不同距离的注释

我们证明,对于恒度代数曲线γ在ℝD, 每组n点在γ跨越至少Ω(n4/3) 不同的距离,除非γ是一个代数螺旋,在 Charalambides [2] 的意义上。这改进了早先的界限 Ω(n5/4) 的 Charalambides [2]。我们还表明,对于每个集合n位于 a 上的点d维常度代数簇在ℝD, 存在一个子集小号尺寸至少 Ω(n4/(9+12(d-1))),这样小号跨度$\left({\begin{array}{*{20}{c}} {|S|} \\ 2 \\\end{array}} \right)$不同的距离。这改进了 Ω(n1/(3d)) 的 Conlon、Fox、Gasarch、Harris、Ulrich 和 Zbarsky [4]。这两个结果都是通用技术工具的结果。
更新日期:2020-07-16
down
wechat
bug