A Note on the Number of Distinct Distances
- 77 Downloads
We refine a method introduced in  and  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.
KeywordsEuclidean Space Real Variable Collinear Point Distinct Distance
Unable to display preview. Download preview PDF.
- GyÖrgy Elekes and Lajos RÓnyai, A combinatorial problem on polynomials and rational functions, Journal of Combinatorial Theory, series A, to appear.Google Scholar
- William Fulton, Algebraic Curves, W. A. Benjamin Inc., New York-Amsterdam, 1969.Google Scholar
- Leo Moser and JÁnos Pach, Research Problems in Combinatorial Geometry, Mimeographed notes, McGill University, Montreal, 1995.Google Scholar
- JÁnos Pach and Pankaj K Agarwal, Combinatorial Geometry, J. Wiley and Sons, New York, 1995.Google Scholar
- JÁnos Pach and Micha Sharir, On the number of incidences between points and curves, Combinatorics, Probability and Computing, to appear.Google Scholar