On distinct distances between a variety and a point set

DOI10.37236/8956MaRDI QIDQ2161208zbMATH OpenOpenAlexFDO

Authors Bryce McLaughlin, Mohamed Omar

Publication date 4 August 2022

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1812.03371

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Extremal set theory (05D05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: 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)=Omega(m^{1/2}{n}^{1/2}lo{g}^{-1/2}n)$ when $m=Omega(n^{1/2}lo{g}^{-1/3}n)$ and $D(mathcal{P}_1,mathcal{P}_2)=Omega(n^{1/2}{m}^{1/3})$ when $m=O(n^{1/2}lo{g}^{-1/3}n)$ This generalizes work of Pohoata and Sheffer, and complements work of Pach and de Zeeuw.

Review text

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.

Recommendations

• Distinct distances on algebraic curves in the plane
• Distinct Distances on Algebraic Curves in the Plane
• Distinct distances between points and lines
• Distinct distances on curves via rigidity
• A note on distinct distances

Cites work

• A note on the number of distinct distances
• Circle grids and bipartite graphs of distances
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Distinct distances in the plane
• Distinct Distances on Algebraic Curves in the Plane
• Distinct distances on two lines
• scientific article; zbMATH DE number 1229038 (Why is no real title available?)
• scientific article; zbMATH DE number 2145235 (Why is no real title available?)
• Local properties in colored graphs, distinct distances, and difference sets
• On bipartite distinct distances in the plane
• On distinct sums and distinct distances.
• On Sets of Distances of n Points
• On the Erdős distinct distances problem in the plane
• On the Number of Incidences Between Points and Curves
• The number of different distances determined by a set of points in the Euclidean plane

Cited in

(10)

• On distinct distances among points in general position and other related problems
• Distinct distance estimates and low degree polynomial partitioning
• Distinct distances between a collinear set and an arbitrary set of points
• Distinct distances on non-ruled surfaces and between circles
• Distinct distances on algebraic curves in the plane
• A note on distinct distances
• Distinct Distances Between a Circle and a Generic Set
• Distinct Distances on Algebraic Curves in the Plane
• A note on the number of distinct distances
• Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves

This page was built for publication: On distinct distances between a variety and a point set

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