Bounds for the minimum diameter of integral point sets

MaRDI QIDQ5442541zbMATH OpenFDO

Authors Sascha Kurz, Reinhard Laue

Publication date 22 February 2008

Full work available at URL https://arxiv.org/abs/0804.1296

Mathematics Subject Classification ID

Elementary problems in Euclidean geometries (51M04) Euclidean geometries (general) and generalizations (51M05)

Abstract: Geometrical objects with integral sides have attracted mathematicians for ages. For example, the problem to prove or to disprove the existence of a perfect box, that is, a rectangular parallelepiped with all edges, face diagonals and space diagonals of integer lengths, remains open. More generally an integral point set $mathcalP$ is a set of $n$ points in the $m$-dimensional Euclidean space $mathbb{E}^m$ with pairwise integral distances where the largest occurring distance is called its diameter. From the combinatorial point of view there is a natural interest in the determination of the smallest possible diameter $d(m,n)$ for given parameters $m$ and $n$. We give some new upper bounds for the minimum diameter $d(m,n)$ and some exact values.

Recommendations

• On existence of integral point sets and their diameter bounds
• An upper bound for the minimum diameter of integral point sets
• scientific article; zbMATH DE number 17647
• On the minimum diameter of plane integral point sets.
• Construction and properties of integral point sets

Cited in

(10)

• Integral point sets over \(\mathbb Z_n^m\)
• Integral point sets in higher dimensional affine spaces over finite fields
• An upper bound for the minimum diameter of integral point sets
• On existence of integral point sets and their diameter bounds
• On the characteristic of integral point sets in \(\mathbb E^m\)
• scientific article; zbMATH DE number 4019887 (Why is no real title available?)
• scientific article; zbMATH DE number 17647 (Why is no real title available?)
• scientific article; zbMATH DE number 1222523 (Why is no real title available?)
• On the characteristic and diameter of planar integral point sets
• On particular diameter bounds for integral point sets in higher dimensions

This page was built for publication: Bounds for the minimum diameter of integral point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5442541)