Distinct distances on two lines

DOI10.1016/J.JCTA.2013.06.009MaRDI QIDQ2349200zbMATH OpenOpenAlexFDO

Authors Adam Sheffer, József Solymosi, Micha Sharir

Publication date 19 June 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial geometrydistinct distancesincidences

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Abstract: Let P_1 and P_2 be two sets of points in the plane, so that P_1 is contained in a line L_1, P_2 is contained in a line L_2, and L_1 and L_2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs of P_1xP_2 is Omega(min{|P_1|^{2/3}|P_2|^{2/3},|P_1|^2, |P_2|^2}). In particular, if |P_1|=|P_2|=m, then the number of these distinct distances is Omega(m^{4/3}), improving upon the previous bound Omega(m^{5/4}) of Elekes.

Recommendations

• Distinct distances between a collinear set and an arbitrary set of points
• Distinct distances between points and lines
• Distinct Distances on Algebraic Curves in the Plane
• Distinct distances between points and lines in \(\mathbb{F}_q^2\)
• Distinct distances on algebraic curves in the plane

Cited in

(24)

• Short distances on the line
• Intersection points of the diagonals for parallel equidistant point series
• On distinct sums and distinct distances.
• Few distinct distances implies no heavy lines or circles
• Distinct distances between points and lines
• On distinct distances between a variety and a point set
• Distinct distances on curves via rigidity
• Sets with few distinct distances do not have heavy lines
• Distinct distances between a collinear set and an arbitrary set of points
• On bipartite distinct distances in the plane
• Distinct distances on non-ruled surfaces and between circles
• Distances on the tropical line determined by two points
• scientific article; zbMATH DE number 3896939 (Why is no real title available?)
• Schwartz-Zippel bounds for two-dimensional products
• A note on distinct distances
• Distinct Distances Between a Circle and a Generic Set
• Distinct distances in the complex plane
• Distinct distances from three points
• Distinct Distances on Algebraic Curves in the Plane
• A note on the number of distinct distances
• Improved Elekes-Szabó type estimates using proximity
• Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves
• Distinct distances for points lying on curves in \(\mathbb{R}^d\) -- the bipartite case
• On the Minkowski distances and products of sum sets

This page was built for publication: Distinct distances on two lines

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