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
    0 references
    Hamiltonian circuit
    0 references
    3-polytope
    0 references
    inscribable
    0 references
    shortness exponent
    0 references
    Delaunay triangulations
    0 references
    0 references