Australian Mathematical Sciences Student Conference
6:30 pm
Wednesday, 2nd Jul 2014
V07, Mathematics Building
Prof. Brian Alspach
(CARMA, The University of Newcastle)
Lost Spelunkers, Cops And Robbers and Is Someone Trying To Destroy My Network?
What do the three elements of the title have in common is the utility of using graph
searching as a model. In this talk I shall discuss the relatively brief history of graph searching,
several models currently being employed, several significant results, unsolved conjectures, and
the vast expanse of unexplored territory.