Gilbert–Pollak Steiner ratio conjecture

For a finite point configuration PR2P\subset\mathbb{R}^2, let its Steiner ratio be the ratio of the cost of an optimal Steiner tree for PP to the cost of a minimum spanning tree for PP. Gilbert–Pollak Steiner ratio conjecture. The minimum Steiner ratio over planar point configurations is

3/2.\sqrt{3}/2.

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

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.