Return to Calendar

Photo of University Hall

University Calendar

Graph Searching Games and Probabilistic Methods

March 12, 2018, 3:00 pm - 4:00 pm
Location Science Hall - 102, the Sokol Room
Posted InCollege of Science and Mathematics
Mathematical Sciences Seminarhttp://www.montclair.edu/csam/mathematical-sciences/seminars/Seminar TypeDepartment Colloquium

Pawel Pralat, Ryerson University, presents their seminar

The application of probabilistic methods to graph searching problems such as the game of Cops and Robbers and Firefighting is a new topic within graph theory. Research on this topic emerged only over the last few years, and as such, it represents a rapidly evolving and dynamic area. Probability enters the picture in three different ways: 1) graph searching games can be played on random graphs; 2) one of the players can make random moves; 3) probabilistic methods can be used to prove results about deterministic games. During the talk, I will show a few examples from each class.