Date of Award


Degree Type


Degree Name

Doctor of Philosophy in Mathematics



First Advisor

William Kinnersley


We focus on two variants of the game Cops and Robbers in which players are allowed to move faster than in the original game. Specifically, we study the infinite-speed game, wherein the robber is allowed to traverse any cop-free path on the underlying graph G on his turn. We also study the speed-(s,s) game, in which both the cops and the robber are allowed to move along paths of length at most s on their respective turns. In each variant, we seek to establish bounds on the cop numbers of different classes of graphs, with a focus on grid graphs.

Creative Commons License

Creative Commons Attribution 4.0 License
This work is licensed under a Creative Commons Attribution 4.0 License.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.