Cop number of -free graphs
arXiv:1903.11484
Abstract
We prove that the cop number of a -free graph is at most if it has diameter or does not have an induced cycle of length , where . We conjecture that the cop number of every -free graph is at most .