Distinct Distances with \ell_p Spaces

From MaRDI portal
Publication:6351007




Abstract: We study ErdH os's distinct distances problem under ellp metrics with integer p. We improve the current best bound for this problem from Omega(n4/5) to Omega(n6/7epsilon), for any epsilon>0. We also characterize the sets that span an asymptotically minimal number of distinct distances under the ell1 and ellinfty metrics.











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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6351007)