Distinct Distances with \ell_p Spaces

Abstract: We study ErdH os's distinct distances problem under

e l l_{p}

metrics with integer

p

. We improve the current best bound for this problem from

O m e g a (n^{4 / 5})

to

O m e g a (n^{6 / 7 - e p s i l o n})

, for any

e p s i l o n > 0

. We also characterize the sets that span an asymptotically minimal number of distinct distances under the

e l l_{1}

and

e l l_{i} n f t y

metrics.

This page was built for publication: Distinct Distances with $\ell_p$ Spaces