arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the characteristic of integral point sets in $\mathbb{E}^m$

Published: 2005-11-29
Comments: 9 pages, 1 figure

Abstract

We generalise the definition of the characteristic of an integral triangle to integral simplices and prove that each simplex in an integral point set has the same characteristic. This theorem is used for an efficient construction algorithm for integral point sets. Using this algorithm we are able to provide new exact values for the minimum diameter of integral point sets.

BibTeX

Loading...