Discrete Math Seminar: Peter Bradshaw

  • Date: 10/15/2019
  • Time: 16:00
Lecturer(s):
Peter Bradshaw, SFU
Location: 

University of British Columbia

Topic: 

Graphs with high cop number.

Description: 

We explore classes of graphs on which a large number of pursuers are required to capture an evader. We give a lower bound for the cop number of graphs of high girth that improves a result of P. Frankl. We also consider lower bounds for the cop number of various algebraically constructed graph classes. In particular, we present a class of directed graphs with cop number (1-o(1)) \sqrt{n}, which is greater than any lower bound currently known for any directed graph class.

Other Information: 

Location: ESB 4127