Optimal topology conjecture for Steiner trees of the regular simplex
Optimal topology conjecture for Steiner trees of the regular simplex
Let and let satisfy
A good binary tree of height is defined recursively: a height-zero tree is a single node, and for positive height at most one child-subtree is good of height , while the remaining child-subtrees are full binary trees of height or . Optimal topology conjecture. The topology of the optimal Steiner tree of a regular -simplex is formed by taking the good tree of height on leaf nodes, removing its root node, and reconnecting the tree by an edge between the former children of the root. This is stated as a reformulation of a conjecture of Smith. The source does not provide a resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Henry Fleischmann, Guillermo A. Gamboa Q., Karthik C. S., Josef Matějka and Jakub Petr, “On Steiner Trees of the Regular Simplex”, arXiv:2312.01252 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.