Distinct distances with lp metrics

被引：0

作者：

Matthews, Polly, Jr.

AlQady, Moaaz ^{[1
]}

Chabot, Riley ^{[2
]}

Dudarov, William ^{[3
]}

Ge, Linus ^{[4
]}

Juvekar, Mandar ^{[4
]}

Kundeti, Srikanth ^{[5
]}

Kundu, Neloy ^{[6
]}

Lu, Kevin ^{[7
]}

Moreno, Yago ^{[8
]}

Peng, Sibo ^{[9
]}

Speas, Samuel ^{[10
]}

Starzycka, Julia ^{[11
]}

Steinthal, Henry ^{[6
]}

Vitko, Anastasiia ^{[12
]}

机构：

[1] Amer Univ Cairo, New Cairo, Egypt

[2] Princeton Univ, Princeton, NJ 08544 USA

[3] Carleton Coll, Northfield, MN 55057 USA

[4] Univ Rochester, Rochester, NY 14627 USA

[5] Rutgers State Univ, New Brunswick, NJ USA

[6] Lafayette Coll, Easton, PA 18042 USA

[7] Georgia Inst Technol, Atlanta, GA 30332 USA

[8] Univ Bristol, Bristol, Avon, England

[9] North Carolina State Univ, Raleigh, NC 27695 USA

[10] Univ Calif Berkeley, Berkeley, CA 94720 USA

[11] Univ Illinois, Chicago, IL 60680 USA

[12] Wesleyan Univ, Middletown, CT 06459 USA

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2022年 / 100卷

关键词：

Distinct distances; Distance metrics; Geometric incidences; Discrete geometry; SETS; NUMBER;

D O I：

10.1016/j.comgeo.2021.101785

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We study Ercles's distinct distances problem under l(p) metrics with integer p. We prove that, for every epsilon > 0 and n points in R-2, there exists a point that spans Omega(n(6/7-epsilon)) distinct distances with the other n - 1 points. This improves upon the previous best bound of Omega(n(4/5)). We also characterize the sets that span an asymptotically minimal number of distinct distances under the l(1) and l(infinity) metrics. (C) 2021 Published by Elsevier B.V.

引用

页数：12

共 50 条

[41] Distinct distances in finite planar sets
Erdos, P
Fishburn, P
DISCRETE MATHEMATICS, 1997, 175 (1-3) : 97 - 132
[42] Distinct distances between points and lines
Sharir, Micha
Smorodinsky, Shakhar
Valculescu, Claudiu
de Zeeuw, Frank
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2018, 69 : 2 - 15
[43] Unit and Distinct Distances in Typical Norms
Alon, Noga
Bucic, Matija
Sauermann, Lisa
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2025, 35 (01) : 1 - 42
[44] Distinct Distances on Curves Via Rigidity
Charalambides, Marcos
DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (03) : 666 - 701
[45] On distinct distances and λ-free point sets
Dumitrescu, Adrian
DISCRETE MATHEMATICS, 2008, 308 (24) : 6533 - 6538
[46] On Approximability of Steiner Tree in lp-metrics
Fleischmann, Henry
Gavva, Surya Teja
Karthik, C. S.
PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 1669 - 1703
[47] LP METRICS FOR COMPACT, CONVEX-SETS
VITALE, RA
JOURNAL OF APPROXIMATION THEORY, 1985, 45 (03) : 280 - 287
[48] ON THE ASYMPTOTIC EQUIVALENCE OF LP METRICS FOR CONVERGENCE TO NORMALITY
HEYDE, CC
NAKATA, T
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1984, 68 (01): : 97 - 106
[49] Comparing invariant distances and conformal metrics on Riemann surfaces
David Herron
David Minda
Israel Journal of Mathematics, 2001, 122 : 207 - 220
[50] Exact weights, path metrics, and algebraic Wasserstein distances
Bubenik P.
Scott J.
Stanley D.
Journal of Applied and Computational Topology, 2023, 7 (2) : 185 - 219

← 1 2 3 4 5 →