Linus Ge - arXiv Combinatorics

Papers by Linus Ge

1 paper(s) by this author · All BibTeX

2020-10-11

Moaaz Alqady, Riley Chabot, William Dudarov, Linus Ge, Mandar Juvekar, Srikanth Kundeti, Neloy Kundu, Kevin Lu, Yago Moreno, Sibo Peng, Samuel Speas, Julia Starzycka, Henry Steinthal, Anastasiia Vitko

# INFO BIB PDF ARXIV

Distinct Distances with $\ell_p$ Spaces

Published in Computational Geometry Vol. 100, January 2022, 101785 • View Publication • BIB

We study Erd\H os's distinct distances problem under $\ell_p$ metrics with integer $p$. We improve the current best bound for this problem from $Ω(n^{4/5})$ to $Ω(n^{6/7-ε})$, for any $ε>0$. We also characterize the sets that span an asymptotically minimal number of distinct distances under the $\ell_1$ and $\ell_\infty$ metrics.