The cop-number conjecture for 2P22P_2-free graphs

Let GG be a graph, and write c(G)c(G) for its cop number. The graph GG is 2P22P_2-free if it has no induced subgraph consisting of two vertex-disjoint copies of the path on two vertices. Sivaraman–Testa's conjecture. If GG is 2P22P_2-free, then

c(G)2.c(G)\leq 2.

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

Never refreshed

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.