The cop-number conjecture for -free graphs
The cop-number conjecture for -free graphs
Let be a graph, and write for its cop number. The graph is -free if it has no induced subgraph consisting of two vertex-disjoint copies of the path on two vertices. Sivaraman–Testa's conjecture. If is -free, then
The surrounding text identifies this as another conjecture of Sivaraman and Testa and says that the paper answers the cited conjectures only partially; no resolution of this assertion is supplied here.
Sources & referencesView supporting material
Primary source
Mingrui Liu, “The Cop Number of Graphs with Forbidden Induced Subgraphs”, arXiv:1908.11478 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.