CARMA Discrete Mathematics Seminar

3:00 pm

Thursday, 7th Aug 2014

V129, Mathematics Building


Prof. Brian Alspach

(CARMA, The University of Newcastle)

Basic Pursuit-Evasion In Graphs

This week I shall start a series of talks on basic pursuit-evasion in graphs (frequently called cops and robber in the literature). We shall do some topological graph theory leading to an intriguing conjecture, and we'll look at a characterization problem.