Turcotte's cop-number conjecture for graphs with bounded independence number

From papers

For a graph GG, let \b1(G)\b1(G) denote its independence number, and let c(G)c(G) denote the minimum number of cops needed to capture a robber on GG.

Turcotte's conjecture. For any positive integer pp and any graph GG such that α(G)<p\alpha(G)<p, we have

c(G)p2.c(G)\leq p-2.

This conjecture proposes a general upper bound on the cop number in terms of the independence number. It was raised by Turcotte and is presented here as an open conjecture; the supplied material gives no evidence of a resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Zhaoyu Wu, “4K_1 free graphs on 13 vertices have cop number at most 2”, arXiv:2601.00917 (2026).

Solutions 0

No solutions have been posted yet.