Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An upper bound on the shortness exponent of inscribable polytopes - MaRDI portal

An upper bound on the shortness exponent of inscribable polytopes (Q1122592)

From MaRDI portal





scientific article; zbMATH DE number 4106898
Language Label Description Also known as
English
An upper bound on the shortness exponent of inscribable polytopes
scientific article; zbMATH DE number 4106898

    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

    Identifiers