Distinct distances on two lines

DOI10.1016/J.JCTA.2013.06.009zbMATH Open1321.52021arXiv1302.3081OpenAlexW2963191810MaRDI QIDQ2349200FDOQ2349200

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)

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.

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

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

zbMATH Keywords

combinatorial geometrydistinct distancesincidences

Mathematics Subject Classification ID

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

Cited In (22)

• Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves
• A note on distinct distances
• Distinct distances in the complex plane
• Title not available (Why is that?)
• Distances on the tropical line determined by two points
• A note on the number of distinct distances
• Short distances on the line
• On bipartite distinct distances in the plane
• Distinct distances on curves via rigidity
• 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
• On the Minkowski distances and products of sum sets
• Distinct distances between a collinear set and an arbitrary set of points
• Distinct distances between points and lines
• Improved Elekes-Szabó type estimates using proximity
• On distinct sums and distinct distances.
• Few distinct distances implies no heavy lines or circles
• Schwartz-Zippel bounds for two-dimensional products
• Distinct distances from three points
• Sets with few distinct distances do not have heavy lines
• On distinct distances between a variety and a point set

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)