On distinct distances between a variety and a point set

DOI10.37236/8956zbMATH Open1494.52016arXiv1812.03371OpenAlexW2905531951MaRDI QIDQ2161208FDOQ2161208

Authors: Bryce McLaughlin, Mohamed Omar 

Publication date: 4 August 2022

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

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.

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

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

• A note on the number of distinct distances
• On distinct distances among points in general position and other related problems
• Distinct distances on non-ruled surfaces and between circles
• Distinct Distances on Algebraic Curves in the Plane
• Distinct Distances Between a Circle and a Generic Set
• Distinct distance estimates and low degree polynomial partitioning
• Distinct distances on algebraic curves in the plane

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)