Conjectured exponential-square-root bound for the cop-pebbling number
Let be a graph on vertices, and let denote its cop-pebbling number. Cop-pebbling bound conjecture. Every graph on vertices satisfies
This conjecture proposes a general upper bound for the cop-pebbling number, motivated by the preceding discussion of Meyniel's conjecture; the source does not provide a resolution.
References
Primary source
Nancy Clarke, Joshua Forkin and Glenn Hurlbert, “Cops and robbers pebbling in graphs”, arXiv:2301.00434 (2026).
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.