English

Enumeration of integral tetrahedra

Combinatorics 2008-04-09 v1

Abstract

We determine the numbers of integral tetrahedra with diameter dd up to isomorphism for all d1000d\le 1000 via computer enumeration. Therefore we give an algorithm that enumerates the integral tetrahedra with diameter at most dd in O(d5)O(d^5) time and an algorithm that can check the canonicity of a given integral tetrahedron with at most 6 integer comparisons. For the number of isomorphism classes of integral 4×44\times 4 matrices with diameter dd fulfilling the triangle inequalities we derive an exact formula.

Keywords

Cite

@article{arxiv.0804.1310,
  title  = {Enumeration of integral tetrahedra},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:0804.1310},
  year   = {2008}
}

Comments

10 pages, 1 figure

R2 v1 2026-06-21T10:28:54.133Z