Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Flexibility and the Steiner ratio conjecture


Speaker: David Kirszenblat, University of Melbourne
Location: 2112 MSB
Start time: Tue, Mar 18 2014, 3:10PM

Steiner trees are minimal networks with applications in the design of communication and transportation networks as well as microchips. The Steiner ratio is a measure for the performance of a Steiner minimal tree compared with that of a minimum spanning tree. In 1968, Gilbert and Pollak gave a conjecture for the lower bound for the Steiner ratio. In this talk, I will briefly describe the history of the Euclidean Steiner tree problem as well as some previous approaches towards verifying the ratio conjecture. I will then provide an overview of the ideas used to tackle the eight point case.