Simplex-is-the-best conjecture for fixed terminal count

Let d1d\geq 1, and consider finite point configurations of d+1d+1 points in Euclidean space. Their Steiner ratio is the ratio of the cost of the optimal Steiner tree to the cost of the minimum spanning tree. Simplex-is-the-best conjecture. The d+1d+1 vertices of a dd-dimensional regular simplex have the minimum Steiner ratio over all point configurations of d+1d+1 points in Euclidean space. This is a fixed-terminal analogue of the higher-dimensional Gilbert–Pollak conjecture: the number of terminals is bounded, rather than the ambient dimension. The source presents it as relevant to the computational study of Euclidean Steiner trees; its resolution is not given.

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.