加载中…
The game of cops and robber has been studied for many years. Denoting to be the family of all graphs that contain no induced subgraph isomorphic to (e.g., with independence number less than ), we prove that for any , we have , where is the cop number. This improves a lower bound of a question proposed by Char et al. in a recent paper (arxiv, 2025), that any counterexample of a conjecture raised by Turcotte (2022) when must have at least 14 vertices.

生成讲解博客的中文版本

生成AI智能校验的中文版本