Sivaraman's cop-number conjecture for path-free graphs
Let denote the path on vertices, let be a graph, and let denote its cop number. A graph is -free if it contains no induced subgraph isomorphic to . Sivaraman's conjecture. For all , if is -free, then
The conjecture proposes an improvement over the known bound that every connected -free graph is -cop win. Its general case was recently proved by Chudnovsky, Norin, Seymour, and Turcotte; the statement for general is therefore not uniformly open in the same form.
References
Primary source
Alexander Clow and Erin Meger, “Cops and Robbers on Graphs with Path Constraints”, arXiv:2509.10941 (2025).
Additional references
9 papers in this index state this conjecture (2019–2025). The statement above is taken from the most recent of them; the others are arXiv:2505.15416, arXiv:2504.04496, arXiv:2504.14863, arXiv:2302.06800, arXiv:2104.02807, arXiv:2001.03124, arXiv:1908.11478, arXiv:1903.11484.
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
No solutions have been posted yet.