Maximal integral point sets over \(\mathbb Z^2\). (English) Zbl 1242.52019
A maximal integral set is a set in \(\mathbb{Z}^2\) with pairwise integral distances between the points.
The paper reports on the partial enumeration of several classes of such sets.
The paper reports on the partial enumeration of several classes of such sets.
Reviewer: Boris Bukh (Cambridge)
MSC:
| 52C10 | Erdős problems and related topics of discrete geometry |
| 05D99 | Extremal combinatorics |
| 11D09 | Quadratic and bilinear Diophantine equations |
Software:
CliquerReferences:
| [1] | DOI: 10.1090/S0002-9904-1945-08407-9 · Zbl 0063.00098 · doi:10.1090/S0002-9904-1945-08407-9 |
| [2] | Antonov A., Mathematics and Education in Math. 36 (2002) |
| [3] | DOI: 10.1090/S0002-9904-1945-08490-0 · Zbl 0063.01271 · doi:10.1090/S0002-9904-1945-08490-0 |
| [4] | DOI: 10.1090/S0002-9904-1949-09304-7 · Zbl 0035.07104 · doi:10.1090/S0002-9904-1949-09304-7 |
| [5] | Guy, R. K. 1994.Unsolved Problems in Number Theory, 2, 285NY: Springer-Verlag. (Unsolved Problems in Intuitive Mathematics 1) · Zbl 0805.11001 |
| [6] | H. Harborth,Integral distances in point sets, inKarl der Grosse und sein Nachwirken. 1200 Jahre Kultur und Wissenschaft in EuropaBand 2, Mathematisches Wissen, P.L. Butzeret al., eds., Brepols, Turnhout, 1998, pp. 213–224 |
| [7] | DOI: 10.1007/BF02189331 · Zbl 0784.52020 · doi:10.1007/BF02189331 |
| [8] | J.W.P. Hirschfeld and L. Storme,The packing problem in statistics, coding theory and finite projective spaces: Update 2001, inFinite geometries, A. Blokhuiset al., ed., Proceedings of the fourth Isle of Thorns conference, Brighton, UK, April 2000, Kluwer Academic Publishers, Dordrecht, Dev. Math. 3, 2001, pp. 201–246 · Zbl 1025.51012 |
| [9] | DOI: 10.1016/j.disc.2009.02.020 · Zbl 1184.51009 · doi:10.1016/j.disc.2009.02.020 |
| [10] | Kohnert A., Math. Balkanica 21 pp 1– (2007) |
| [11] | DOI: 10.1016/j.dam.2007.10.019 · Zbl 1173.05316 · doi:10.1016/j.dam.2007.10.019 |
| [12] | DOI: 10.1007/s00454-007-9038-6 · Zbl 1145.52010 · doi:10.1007/s00454-007-9038-6 |
| [13] | S. Kurz,Konstruktion und Eigenschaften ganzzahliger Punktmengen, Ph.D. thesis, Bayreuth. Math. Schr. 76. Universität Bayreuth, 2006 · Zbl 1088.52011 |
| [14] | Kurz S., Australas. J. Comb. 36 pp 241– (2006) |
| [15] | Kurz S., Serdica J. Comput. 2 pp 181– (2008) |
| [16] | Kurz S., Australas. J. Combin. 43 pp 3– (2009) |
| [17] | Kurz S., Australas. J. Combin. 39 pp 233– (2007) |
| [18] | Kurz S., Ars Combin. |
| [19] | S. Niskanen and P.R.J. Östergård,Cliquer user’s guide, version 1.0, Tech. Report T48, Communications Laboratory, Helsinki University of Technology, Espoo, Finland, 2003 |
| [20] | Noll L. C., Math. Comput. 53 pp 439– (1989) |
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.
