Optimal topology conjecture for Steiner trees of the regular simplex

From papers

Let k1k\geq 1 and let dd satisfy

22k<d2k+1.2\leq 2^k<d\leq 2^{k+1}.

A good binary tree of height kk is defined recursively: a height-zero tree is a single node, and for positive height at most one child-subtree is good of height k1k-1, while the remaining child-subtrees are full binary trees of height k1k-1 or k2k-2. Optimal topology conjecture. The topology of the optimal Steiner tree of a regular dd-simplex is formed by taking the good tree of height k+1k+1 on dd 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

No solutions have been posted yet.