Return to Colloquia & Seminar listing
Cover tours of graphs and a mathematical theory of drunkenness
Student-Run Research SeminarSpeaker: | Chris Tuffley, UC Davis |
Location: | 693 Kerr |
Start time: | Wed, Feb 9 2005, 12:10PM |
A problem involving $n$ people passing a keg around a circle will lead us to develope the keg index, a powerful mathematical theory of drunkenness that will give us new found predictive power and ultimately settle the existence or otherwise of sober-up pills. We'll then reflect more soberly on the problem, and see what it has to do with cover tours of graphs: random walks on the vertices of a graph that stop as soon as all the vertices have been visited.