Abstract
We refine a method introduced in [1] and [2] for studying the number of distinct values taken by certain polynomials of two real variables on Cartesian products. We apply it to prove a "gap theorem", improving a recent lower bound on the number of distinct distances between two collinear point sets in the Euclidean space.
Similar content being viewed by others
References
GyÖrgy Elekes, On linear combinatories I, Combinatorica, 17(4) (1997), 447–458.
GyÖrgy Elekes and Lajos RÓnyai, A combinatorial problem on polynomials and rational functions, Journal of Combinatorial Theory, series A, to appear.
Paul ErdŐs, On sets of distances of n points, Amer. Math. Monthly, 53: (1946), 248–250.
William Fulton, Algebraic Curves, W. A. Benjamin Inc., New York-Amsterdam, 1969.
Leo Moser and JÁnos Pach, Research Problems in Combinatorial Geometry, Mimeographed notes, McGill University, Montreal, 1995.
JÁnos Pach and Pankaj K Agarwal, Combinatorial Geometry, J. Wiley and Sons, New York, 1995.
JÁnos Pach and Micha Sharir, Repeated angles in the plane and related problems, Journal of Combinatorial Theory, series A, 59 (1990), 12–22.
JÁnos Pach and Micha Sharir, On the number of incidences between points and curves, Combinatorics, Probability and Computing, to appear.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Elekes, G. A Note on the Number of Distinct Distances. Periodica Mathematica Hungarica 38, 173–177 (1999). https://doi.org/10.1023/A:1004802524095
Issue Date:
DOI: https://doi.org/10.1023/A:1004802524095