Conjectured exponential-square-root bound for the cop-pebbling number
Conjectured exponential-square-root bound for the cop-pebbling number
From papers
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.
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
Nancy Clarke, Joshua Forkin and Glenn Hurlbert, “Cops and robbers pebbling in graphs”, arXiv:2301.00434 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.