Gilbert–Pollak Steiner ratio conjecture
Gilbert–Pollak Steiner ratio conjecture
For a finite point configuration , let its Steiner ratio be the ratio of the cost of an optimal Steiner tree for to the cost of a minimum spanning tree for . Gilbert–Pollak Steiner ratio conjecture. The minimum Steiner ratio over planar point configurations is
Gilbert and Pollak proposed this as the claim that the vertices of an equilateral triangle are the most efficient planar point configuration for Steiner trees. The statement is false: many regular simplices overlapping at a common vertex have a smaller Steiner ratio.
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.