Distinct distances with ℓp metrics
Computational Geometry: Theory and Applications(2022)
Abstract
We study Erdős's distinct distances problem under ℓp metrics with integer p. We prove that, for every ε>0 and n points in R2, there exists a point that spans Ω(n6/7−ε) distinct distances with the other n−1 points. This improves upon the previous best bound of Ω(n4/5). We also characterize the sets that span an asymptotically minimal number of distinct distances under the ℓ1 and ℓ∞ metrics.
MoreTranslated text
Key words
Distinct distances,Distance metrics,Geometric incidences,Discrete geometry
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined