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
Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions - MaRDI portal

Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions (Q1914000)

From MaRDI portal





scientific article; zbMATH DE number 883804
Language Label Description Also known as
English
Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions
scientific article; zbMATH DE number 883804

    Statements

    Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions (English)
    0 references
    0 references
    0 references
    9 July 1996
    0 references
    The generalized Gilbert-Pollak conjecture states that the ratio \(\ell_{\text{SMT}} (P)/ \ell_{\text{MST}} (P)\), where SMT is the Steiner minimal tree and MST the minimum spanning tree of a point set \(P\), is achieved when \(P\) is the set of vertices of a regular \(d\)-simplex. The authors give an ultra-simplified disproof for \(d \geq 3\) (for \(d = 2\) the conjecture is true) and introduce the concept of ``\(d\)-dimensional'' sausage point sets which seem to have to do with the true minimal ratio point sets.
    0 references
    Steiner trees
    0 references
    Steiner ratio
    0 references
    Gilbert-Pollak conjecture
    0 references
    spanning tree
    0 references

    Identifiers