Bounds for the minimum diameter of integral point sets
Combinatorics
2019-11-12 v3
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 is a set of points in the -dimensional Euclidean space 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 for given parameters and . We give some new upper bounds for the minimum diameter and some exact values.
Cite
@article{arxiv.0804.1296,
title = {Bounds for the minimum diameter of integral point sets},
author = {Sascha Kurz and Reinhard Laue},
journal= {arXiv preprint arXiv:0804.1296},
year = {2019}
}
Comments
8 pages, 7 figures; typos corrected