Discrete & Computational Geometry

, Volume 30, Issue 2, pp 337–342

Note on Integral Distances



A planar point set S is called an integral set if all the distances between the elements of S are integers. We prove that any integral set contains many collinear points or the minimum distance should be relatively large if |S| is large.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Anning and P. Erdös, Integral distances, Bull. Amer. Math. Soc. 51 (1945), 548–560. Google Scholar
  2. 2.
    P. Erdös, Integral distances, Bull. Amer. Math. Soc. 51 (1945), 966. Google Scholar
  3. 3.
    P. Erdös, On some elementary problems in geometry, Köz. Mat. Lapok 61(7) (1980), 49–54 (in Hungarian). Google Scholar
  4. 4.
    H. Harborth, Integral distances in point sets, Charlemagne and His Heritage. 1200 Years of Civilization and Science in Europe, Vol. 2, pp. 213–224, Brepols, Turnhout, 1998. Google Scholar
  5. 5.
    H. Harborth and A. Kemnitz, Diameters of integral point sets, Intuitive Geometry (Siófok, 1985), pp. 255–266, Colloq. Math. Soc. János Bolyai, 48, North-Holland, Amsterdam, 1987. Google Scholar
  6. 6.
    Harborth, H., Kemnitz, A., Möller, M. 1993An upper bound for the minimum diameter of integral point setsDiscrete Comput. Geom.9427432MathSciNetMATHGoogle Scholar
  7. 7.
    G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th edition, p. 63, Oxford University Press, London, 1979. Google Scholar
  8. 8.
    G. B. Huff, Diophantine problems in geometry and elliptic ternary forms, Duke Math. J. 15 (1948), 443–453. Google Scholar
  9. 9.
    Maehara, H. 1992Distance graphs in Euclidean spaceRyukyu Math. J.53351MathSciNetMATHGoogle Scholar
  10. 10.
    Maehara, H., Ota, K., Tokushige, N. 1997Every graph is an integral distance graph in the planeCombin. Theory Ser. A80290294CrossRefMathSciNetMATHGoogle Scholar
  11. 11.
    Peeples, W. D.,Jr. 1954Elliptic curves and rational distance setsProc. Amer. Math. Soc.52933MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag 2003

Authors and Affiliations

  1. 1.Department of Mathematics, University of California, San Diego, La Jolla, CA 92093-0112USA

Personalised recommendations