Discrete & Computational Geometry

, Volume 30, Issue 2, pp 337–342 | Cite as

Note on Integral Distances

  • József SolymosiEmail author


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.


Minimum Distance Collinear Point Planar Point Integral Distance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  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.9427432MathSciNetzbMATHGoogle 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.53351MathSciNetzbMATHGoogle Scholar
  10. 10.
    Maehara, H., Ota, K., Tokushige, N. 1997Every graph is an integral distance graph in the planeCombin. Theory Ser. A80290294CrossRefMathSciNetzbMATHGoogle Scholar
  11. 11.
    Peeples, W. D.,Jr. 1954Elliptic curves and rational distance setsProc. Amer. Math. Soc.52933MathSciNetzbMATHGoogle 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