Abstract
Four points in the plane with pairwise odd integral distances do not exist. The maximum number of odd distances betweenn points in the plane is proved to ben 2/3+r(r-3)/6 for alln, wherer=1,2,3 andn≡r (mod 3). This solves a recently stated problem of Erdós.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
P. Erdós, Oral communication, Conference on Graph Theory, Combinatorics and Computation, 1994, Boca Raton, FL.
R. L. Graham, B. L. Rothschild, and E. G. Straus, Are theren+2 points inE n with pairwise odd integral distances?Amer. Math. Monthyly 81 (1974), 21–25.
H. Harborth, A. Kemnitz, and M. Möller, An upper bound for the minimum diameter of integral point sets,Discrete Comput. Geom. 9 (1993), 427–432.
M. Rosenfield, Oral communication, Conference on Graph Theory, Combinatorics, and Computation, 1994, Boca Raton, FL.
J. H. van Lint and R. M. Wilson,A Course in Combinatorics, Cambridge University Press, Cambridge, 1992.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Dr. H.-J. Kanold on the occasion of his eightieth birthday
Rights and permissions
About this article
Cite this article
Piepmeyer, L. The maximum number of odd integral distances between points in the plane. Discrete Comput Geom 16, 113–115 (1996). https://doi.org/10.1007/BF02711135
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02711135