Distinct Distances Between a Circle and a Generic Set

MaRDI QIDQ4991650zbMATH OpenFDO

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

Publication date 3 June 2021

Full work available at URL https://arxiv.org/abs/2005.02951, http://math.colgate.edu/~integers/v55/v55.pdf

zbMATH Keywords

distinct distances

Mathematics Subject Classification ID

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

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.

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
• A product inequality for extreme distances
• Few distinct distances implies no heavy lines or circles
• Distinct Distances on Algebraic Curves in the Plane

Cites work

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

Cited in

(4)

• 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
• VC-dimension of hyperplanes over finite fields

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)