Distinct Distances on Algebraic Curves in the Plane

DOI10.1017/S0963548316000225zbMath1378.52018arXiv1308.0177MaRDI QIDQ5366936

János Pach, Frank de Zeeuw

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

distinct distancesalgebraic curvesincidencessymmetries of curves

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Algebraic functions and function fields in algebraic geometry (14H05) Combinatorial complexity of geometric structures (52C45)

Related Items

Bisector energy and few distinct distances, On distinct distances between a variety and a point set, Distinct Distances Between a Circle and a Generic Set, On bipartite distinct distances in the plane, Distinct distances between a collinear set and an arbitrary set of points, Improved Elekes-Szabó type estimates using proximity, Distinct distances on non-ruled surfaces and between circles, Schwartz-Zippel bounds for two-dimensional products, Distinct distances on curves via rigidity, A note on distinct distances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An incidence theorem in higher dimensions
• On the Erdős distinct distances problem in the plane
• Simple proofs of classical theorems in discrete geometry via the Guth-Katz polynomial partitioning technique
• Definability and fast quantifier elimination in algebraically closed fields
• Repeated angles in the plane and related problems
• Few distinct distances implies no heavy lines or circles
• A combinatorial problem on polynomials and rational functions
• Distinct distances on curves via rigidity
• Extensions of a result of Elekes and Rónyai
• Distinct distances on two lines
• On a real analog of Bezout inequality and the number of connected components of sign conditions
• Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
• Research Problems in Discrete Geometry
• On the Number of Incidences Between Points and Curves
• Incidences in Three Dimensions and Distinct Distances in the Plane
• Distinct Distances from Three Points
• On Sets of Distances of n Points
• Algorithms in real algebraic geometry
• A note on the number of distinct distances