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.