An upper bound on the shortness exponent of inscribable polytopes (Q1122592)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An upper bound on the shortness exponent of inscribable polytopes |
scientific article |
Statements
An upper bound on the shortness exponent of inscribable polytopes (English)
0 references
1989
0 references
The author constructs a non-Hamiltonian simplicial 3-polytope with 25 vertices inscribable into the sphere. This polytope is used as a building block for a series of examples showing that the shortness exponent of this class of polytopes is bounded from above by \(\log_ 98\). The series is constructed by the methods of \textit{B. Grünbaum} and \textit{H. Walther} [J. Comb. Theory, Ser. A 14, 364-385 (1973; Zbl 0263.05103)]. The inscribability is proved by realizing the graphs as (augmented) non- degenerate Delaunay triangulations.
0 references
Hamiltonian circuit
0 references
3-polytope
0 references
inscribable
0 references
shortness exponent
0 references
Delaunay triangulations
0 references