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 条

[31] Distinct Distances on Curves Via Rigidity
Marcos Charalambides
Discrete & Computational Geometry, 2014, 51 : 666 - 701
[32] Bisector Energy and Few Distinct Distances
Ben Lund
Adam Sheffer
Frank de Zeeuw
Discrete & Computational Geometry, 2016, 56 : 337 - 356
[33] A note on distinct distances in rectangular lattices
Cilleruelo, Javier
Sharir, Micha
Sheffer, Adam
DISCRETE MATHEMATICS, 2014, 336 : 37 - 40
[34] On mutual distances for a choreography with distinct masses
Celli, M
COMPTES RENDUS MATHEMATIQUE, 2003, 337 (11) : 715 - 720
[35] On the Erdos distinct distances problem in the plane
Guth, Larry
Katz, Nets Hawk
ANNALS OF MATHEMATICS, 2015, 181 (01) : 155 - 190
[36] Distinct distances in three and higher dimensions
Aronov, B
Pach, J
Sharir, M
Tardos, G
COMBINATORICS PROBABILITY & COMPUTING, 2004, 13 (03): : 283 - 293
[37] Distinct Distances from Three Points
Sharir, Micha
Solymosi, Jozsef
COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (04): : 623 - 632
[38] Bisector Energy and Few Distinct Distances
Lund, Ben
Sheffer, Adam
de Zeeuw, Frank
DISCRETE & COMPUTATIONAL GEOMETRY, 2016, 56 (02) : 337 - 356
[39] Distinct Distances on Algebraic Curves in the Plane
Pach, Janos
De Zeeuw, Frank
COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (01): : 99 - 117
[40] A reduction for the distinct distances problem in Rd
Bardwell-Evans, Sam
Sheffer, Adam
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 166 : 171 - 225

← 1 2 3 4 5 →