Distinct Distances Between a Circle and a Generic Set

zbMATH Open1476.52011arXiv2005.02951MaRDI QIDQ4991650FDOQ4991650

Authors: Alex McDonald, Brian Mcdonald, J. Passant, Anurag Sahay 

Publication date: 3 June 2021

Abstract: Let $S$ be a set of points in $mathbb{R}^2$ contained in a circle and $P$ an unrestricted point set in $mathbb{R}^2$. We prove the number of distinct distances between points in $S$ and points in $P$ is at least $min(|S||P{|}^{1/4-varepsilon},|S{|}^{2/3}|P{|}^{2/3},|S{|}^2,|P{|}^2)$. This builds on work of Pach and De Zeeuw, Bruner and Sharir, McLaughlin and Omar and Mathialagan on distances between pairs of sets.

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

Recommendations

• On distinct distances between a variety and a point set
• Distinct distances on algebraic curves in the plane
• Distinct distances on non-ruled surfaces and between circles
• Circle grids and bipartite graphs of distances
• Distinct distances between points and lines
• Nearly Equal Distances in the Plane
• Distinct distances between a collinear set and an arbitrary set of points
• scientific article; zbMATH DE number 7559230
• Few distinct distances implies no heavy lines or circles
• Distinct Distances on Algebraic Curves in the Plane

zbMATH Keywords

distinct distances

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Combinatorial complexity of geometric structures (52C45)

Cites Work

• Research Problems in Discrete Geometry
• Additive combinatorics
• On the Erdős distinct distances problem in the plane
• On Sets of Distances of n Points
• A combinatorial problem on polynomials and rational functions
• Title not available (Why is that?)
• Distinct Distances on Algebraic Curves in the Plane
• Extensions of a result of Elekes and Rónyai
• The Erdős distance problem
• Title not available (Why is that?)
• Distinct distances between a collinear set and an arbitrary set of points
• Cutting algebraic curves into pseudo-segments and applications
• A note on the number of distinct distances
• Distinct distances on two lines

Cited In (3)

• On distinct distances among points in general position and other related problems
• Distinct distances on non-ruled surfaces and between circles
• Distance Sets on Circles

This page was built for publication: Distinct Distances Between a Circle and a Generic Set

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