Abstract
We give two configurations of seven points in the plane, no three points in a line, no four points on a circle with pairwise integral distances. This answers a famous question of Paul Erdős.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, Berlin (2005)
Dimiev, S.: A setting for a Diophantine distance geometry. Tensor (N.S.) 66(3), 275–283 (2005)
Guy, R.K.: Unsolved Problems in Number Theory, 2nd edn. Springer, Berlin (1994)
Harborth, H.: Integral distances in point sets. In: Butzer, P.L., et al. (eds.) Karl der Grosse und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in Europa. Band 2: Mathematisches Wissen, pp. 213–224. Turnhout, Brepols (1998)
Harborth, H.: Personal communication (2005)
Kemnitz, A.: Punktmengen mit ganzzahligen Abständen. Habilitationsschrift, TU Braunschweig (1988)
Kohnert, A., Kurz, S.: Integral point sets over ℤ m n . Discrete Appl. Math. (2007, to appear)
Kreisel, T., Kurz, S.: List of integral hexagons in general position. http://www.wm.uni-bayreuth.de/index.php?id=erdoes (2006)
Kurz, S.: Konstruktion und Eigenschaften ganzzahliger Punktmengen. PhD thesis, Bayreuth. Math. Schr. 76, Universität Bayreuth (2006)
Kurz, S.: On the characteristic of integral point sets in \(\mathbb{E}^{m}\) . Australas. J. Comb. 36, 241–248 (2006)
Kurz, S., Wassermann, A.: On the minimum diameter of plane integral point sets. Ars. Comb. (2007, submitted)
Noll, L., Bell, D.: n-clusters for 1<n<7. Math. Comput. 53(187), 439–444 (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kreisel, T., Kurz, S. There Are Integral Heptagons, no Three Points on a Line, no Four on a Circle. Discrete Comput Geom 39, 786–790 (2008). https://doi.org/10.1007/s00454-007-9038-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-007-9038-6