Turcotte's cop-number conjecture for graphs with bounded independence number
Turcotte's cop-number conjecture for graphs with bounded independence number
For a graph , let denote its independence number, and let denote the minimum number of cops needed to capture a robber on .
Turcotte's conjecture. For any positive integer and any graph such that , we have
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
Sign in to submit a solution.
No solutions have been posted yet.