Distinct distances in R^3 between quadratic and orthogonal curves

DOI10.1016/J.EJC.2024.103993MaRDI QIDQ6568861zbMATH OpenFDO

Authors Toby Aldape, Jing-Yi Liu, Gregory Pylypovych, Adam Sheffer, Minh-Quan Vo

Publication date 8 July 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2024.103993

zbMATH Keywords

conic sectiondistinct distances problemorthogonal curves

Mathematics Subject Classification ID

Elementary problems in Euclidean geometries (51M04) Erd?s problems and related topics of discrete geometry (52C10) Curves in Euclidean and related spaces (53A04)

Review text

The paper under review studies a variant of the Erdős distinct distance problem: assume \(n\) points are on one curve, \(m\) points are on another curve in the Euclidean plane. How many distinct distances must appear between the two point sets? The answer does depend on the curves.\N\NIf the curves are conic sections, a complete characterization is obtained for cases, where the number of distances is \(O(m+n)\). This includes new constructions for points on parabola vs. parabola, on ellipse vs. ellipse, and ellipse vs. hyperbola. In all other cases, the number of distances is \(\Omega(\min(m^{2/3}n^{2/3},m^2,n^2))\).\N\NIf the curves are not necessarily algebraic but smooth and are contained in perpendicular planes, a complete characterization is obtained for cases, where the number of distances is \(O(m + n)\). This includes a new construction of non-algebraic curves that involve logarithms. In all other cases, the number of distances is \(\Omega(\min(m^{2/3}n^{2/3},m^2,n^2))\).

Recommendations

• Distinct distances on algebraic curves in the plane
• Distinct Distances on Algebraic Curves in the Plane
• On distinct distances between a variety and a point set
• Distinct distances on curves via rigidity
• Distinct distances on two lines

Cites work

• A combinatorial problem on polynomials and rational functions
• A note on distinct distances
• A reduction for the distinct distances problem in \(\mathbb{R}^d\)
• A survey of Elekes-Rónyai-type problems
• An incidence theorem in higher dimensions
• Approximate subgroups of linear groups.
• Distinct distances between a collinear set and an arbitrary set of points
• Distinct distances in the complex plane
• Distinct Distances on Algebraic Curves in the Plane
• Distinct distances on non-ruled surfaces and between circles
• scientific article; zbMATH DE number 3940124 (Why is no real title available?)
• scientific article; zbMATH DE number 4029737 (Why is no real title available?)
• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 3223507 (Why is no real title available?)
• Improved Elekes-Szabó type estimates using proximity
• On Sets of Distances of n Points
• On the Betti Numbers of Real Varieties
• On the Erdős distinct distances problem in the plane
• On the pinned distances problem in positive characteristic
• Polynomial methods and incidence theory
• Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
• Research Problems in Discrete Geometry

Cited in

(1)

• Distinct distances for points lying on curves in \(\mathbb{R}^d\) -- the bipartite case

This page was built for publication: Distinct distances in \(\mathbf{R}^3\) between quadratic and orthogonal curves

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