SFU Discrete Math Seminar: Peter Bradshaw

  • Date: 09/10/2019
  • Time: 13:30
Lecturer(s):
Peter Bradshaw, SFU
Location: 

Simon Fraser University

Topic: 

Graphs with high cop number

Description: 

We explore graphs of high cop number. We give new lower bounds for cop number of graphs of high girth. We also present a new class of undirected graphs with cop number $(1-o(1)) \sqrt{n/2}$ and a class of directed graphs with cop number $(1-o(1)) \sqrt{n}$.

Other Information: 

Time: 13:30 - 14:20

Room: K9509 - SFU Burnaby