×

An upper bound for the minimum diameter of integral point sets. (English) Zbl 0784.52020

For \(n>d\) there exist \(n\) points in the Euclidean space \(E^ d\) in general position such that all mutual distances are integral. Improving an earlier bound, the authors show that the minimal diameter of such point sets has an upper bound of \(2^{c \log n \log \log n}\).
Reviewer: W.Weil (Karlsruhe)

MSC:

52C10 Erdős problems and related topics of discrete geometry
51M04 Elementary problems in Euclidean geometries
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] N. Anning, Relating to a geometric representation of integral solutions of certain quadratic equations,Amer. Math. Monthly22 (1915), 321. · doi:10.2307/2972036
[2] R. K. Guy,Unsolved Problems in Number Theory, Springer-Verlag, New York, 1981. · Zbl 0474.10001 · doi:10.1007/978-1-4757-1738-9
[3] Harborth, H.; Kemnitz, A., Diameters of integral point sets, Proc. Conf. Siófok, Hungary, 1985, Amsterdam · Zbl 0627.52008
[4] 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. · Zbl 0725.05052
[5] 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. · Zbl 0739.52014
[6] G. H. Hardy and E. M. Wright,An Introduction to the Theory of Numbers, 4th edition, Oxford University Press, Oxford, 1975.
[7] H. Hasse,Vorlesungen über Zahlentheorie, 2nd edition, Springer-Verlag, Berlin, 1964. · Zbl 0123.04201 · doi:10.1007/978-3-642-88678-2
[8] J. H. Jordan, Lesser-known integer polygons, Manuscript, 1991.
[9] A. Kemnitz, Punktmengen mit ganzzahligen Abständen, Habilitationsschrift, Braunschweig, 1988. · Zbl 1109.52301
[10] D. N. Lehmer, Rational triangles,Ann. of Math. (2)1 (1899/1900), 97-102. · JFM 31.0193.01 · doi:10.2307/1967275
[11] M. Möller, Ganzzahlige Darstellungen von Graphen in der Ebene, Dissertation, Braunschweig, 1990. · Zbl 0751.05032
[12] A. Müller, Auf einem Kreis liegende Punktmengen ganzzahliger Entfernungen,Elem. Math.8 (1953), 37-38. · Zbl 0050.15406
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.