On distinct distances between a variety and a point set (Q2161208)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On distinct distances between a variety and a point set
scientific article

    Statements

    On distinct distances between a variety and a point set (English)
    0 references
    0 references
    0 references
    4 August 2022
    0 references
    Summary: We consider the problem of determining the number of distinct distances between two point sets in \(\mathbb{R}^2\) where one point set \(\mathcal{P}_1\) of size \(m\) lies on a real algebraic curve of fixed degree \(r\), and the other point set \(\mathcal{P}_2\) of size \(n\) is arbitrary. We prove that the number of distinct distances between the point sets, \(D (\mathcal{P}_1,\mathcal{P}_2)\), satisfies \[ D(\mathcal{P}_1, \mathcal{P}_2) = \begin{cases} \Omega(m^{1/2}n^{1/2}\log^{-1/2}n), \quad & \text{when}\,\, m = \Omega(n^{1/2}\log^{-1/3}n), \\ \Omega(m^{1/3}n^{1/2}), \quad & \text{when}\,\, m =O(n^{1/2}\log^{-1/3}n). \end{cases}\] This generalizes work of Pohoata and Sheffer, and complements work of Pach and de Zeeuw.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references