A proof of the Gilbert-Pollak conjecture on the Steiner ratio (Q1186792): Difference between revisions

In [SIAM J. Appl. Math. 16, 1-29 (1968; Zbl 0159.22001)] \textit{E. N. Gilbert} and \textit{H. O. Pollak} conjectured that for any set \(P\) of \(n\) points of the Euclidean plane the following inequality holds between the lengths \(L_ s(P)\) and \(L_ m(P)\) of the Steiner minimum tree and the minimum spanning tree on \(P\), respectively: \(L_ s(P)\geq (\sqrt 3/2)L_ m(P)\). The inequality is proved in this paper.2 Editorial remark: As explained in [\textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Algorithmica 62, No. 1--2, 630--632 (2012; Zbl 1239.05033)], the proof contains gaps, which means that the Steiner ratio Gilbert-Pollak conjecture is still open.