具有 ℓ_p 空间的不同距离
组合数学
2024-10-03 v1
摘要
我们研究整数 p 下 ℓ_p 度量中的 Erdős 不同距离问题。我们将该问题当前的最佳下界从 Ω(n^{4/5}) 改进为对任意 ε>0 的 Ω(n^{6/7-ε})。我们还刻画了在 ℓ_1 和 ℓ_∞ 度量下张成渐近最少不同距离数的集合。
引用
@article{arxiv.2010.05184,
title = {Distinct Distances with $\ell_p$ Spaces},
author = {Moaaz AlQady and Riley Chabot and William Dudarov and Linus Ge and Mandar Juvekar and Srikanth Kundeti and Neloy Kundu and Kevin Lu and Yago Moreno and Sibo Peng and Samuel Speas and Julia Starzycka and Henry Steinthal and Anastasiia Vitko},
journal= {arXiv preprint arXiv:2010.05184},
year = {2024}
}
备注
15 pages, 4 figures