Simplex-is-the-best conjecture for fixed terminal count
Simplex-is-the-best conjecture for fixed terminal count
Let , and consider finite point configurations of 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 vertices of a -dimensional regular simplex have the minimum Steiner ratio over all point configurations of 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.