Abstract
For alln> d there existn points in the Euclidean spaceE d such that not all points are in a hyperplane and all mutual distances are integral. It is proved that the minimum diameter of such integral point sets has an upper bound of 2c logn log logn.
Article PDF
Similar content being viewed by others
References
N. Anning, Relating to a geometric representation of integral solutions of certain quadratic equations,Amer. Math. Monthly 22 (1915), 321.
R. K. Guy,Unsolved Problems in Number Theory, Springer-Verlag, New York, 1981.
H. Harborth and A. Kemnitz, Diameters of integral point sets, inIntuitive Geometry (Proc. Conf. Siófok (Hungary), 1985), pp. 255–266, Colloquia Mathematica Societatis János Bolyai, Vol. 48, North-Holland, Amsterdam, 1987.
H. Harborth and A. Kemnitz, Integral representations of graphs, inContemporary Methods in Graph Theory (eds. R. Bodendiek and R. Henn), pp. 359–367, BI, Mannheim, 1990.
H. Harborth and L. Piepmeyer, Point sets with small integral distances,The Victor Klee Festschrift, pp. 319–324, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 4, 1991.
G. H. Hardy and E. M. Wright,An Introduction to the Theory of Numbers, 4th edition, Oxford University Press, Oxford, 1975.
H. Hasse,Vorlesungen über Zahlentheorie, 2nd edition, Springer-Verlag, Berlin, 1964.
J. H. Jordan, Lesser-known integer polygons, Manuscript, 1991.
A. Kemnitz, Punktmengen mit ganzzahligen Abständen, Habilitationsschrift, Braunschweig, 1988.
D. N. Lehmer, Rational triangles,Ann. of Math. (2)1 (1899/1900), 97–102.
M. Möller, Ganzzahlige Darstellungen von Graphen in der Ebene, Dissertation, Braunschweig, 1990.
A. Müller, Auf einem Kreis liegende Punktmengen ganzzahliger Entfernungen,Elem. Math. 8 (1953), 37–38.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harborth, H., Kemnitz, A. & Möller, M. An upper bound for the minimum diameter of integral point sets. Discrete Comput Geom 9, 427–432 (1993). https://doi.org/10.1007/BF02189331
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02189331