Return to Colloquia & Seminar listing
Flexibility and the Steiner ratio conjectureGeometry/Topology
|Speaker:||David Kirszenblat, University of Melbourne|
|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.