We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Bounds for the minimum diameter of integral point sets

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 $\mathcal{P}$ 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.
Comments: 8 pages, 7 figures; typos corrected
Subjects: Combinatorics (math.CO)
MSC classes: 52C10, 11D99
Journal reference: The Australasian Journal of Combinatorics, Vol. 39, Pages 233-240, 2007
Cite as: arXiv:0804.1296 [math.CO]
  (or arXiv:0804.1296v3 [math.CO] for this version)

Submission history

From: Sascha Kurz [view email]
[v1] Tue, 8 Apr 2008 15:16:25 GMT (26kb)
[v2] Tue, 7 May 2019 16:16:41 GMT (26kb)
[v3] Sat, 9 Nov 2019 14:15:03 GMT (26kb)

Link back to: arXiv, form interface, contact.