Distinct distances on non-ruled surfaces and between circles

DOI10.1007/S00454-022-00449-XMaRDI QIDQ6353858arXivFDO

Authors Surya Mathialagan, Adam Sheffer

Publication date 16 November 2020

Published in arXiv

Full work available at URL https://doi.org/10.1007/S00454-022-00449-X

Mathematics Subject Classification ID

Special surfaces (14J25) Erd?s problems and related topics of discrete geometry (52C10)

arXiv classification

math.CO

Abstract: We improve the current best bound for distinct distances on non-ruled algebraic surfaces in ${mathbbR}^3$. In particular, we show that $n$ points on such a surface span $Omegaleft(n^{32/39-varepsilon}ight)$ distinct distances, for any $varepsilon>0$. Our proof adapts the proof of Sz'ekely for the planar case, which is based on the crossing lemma. As part of our proof for distinct distances on surfaces, we also obtain new results for distinct distances between circles in ${mathbbR}^3$. Consider point sets ${mathcalP}_1$ and ${mathcalP}_2$ of respective sizes $m$ and $n$, such that each set lies on a distinct circle in ${mathbbR}^3$. We characterize the cases when the number of distinct distances between the two sets can be $O(m+n)$. This includes a new configuration with a small number of distances. In any other case, we prove that the number of distinct distances is $Omegaleft(minleft{m}^{2/3}{n}^{2/3},m^2,n^{2}ightight)$.

This page was built for publication: Distinct distances on non-ruled surfaces and between circles

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