Discrete Math Seminar: Peter Bradshaw
Topic
Graphs with high cop number.
Speakers
Details
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.
Additional Information
Location: ESB 4127
Peter Bradshaw, SFU
Peter Bradshaw, SFU
This is a Past Event
Event Type
Scientific, Seminar
Date
October 15, 2019
Time
-
Location