Sivaraman–Testa conjecture on the cop number of induced-path-free graphs
Sivaraman–Testa conjecture on the cop number of induced-path-free graphs
Let be a connected graph, and let denote the path on vertices. A graph is -free if it has no induced subgraph isomorphic to , and denotes its cop number. Sivaraman–Testa conjecture. For , if is -free, then
This improves by one the previously known bound for connected -free graphs. The conjecture is presented as an improvement of that bound; its resolution is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Jérémie Turcotte, “Cops and robbers on 2K_2-free graphs”, arXiv:2001.03124 (2021).
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.