The cubic-order conjecture for bridge-burning capture time
The cubic-order conjecture for bridge-burning capture time
From papers
Let be an -vertex graph. Write for its bridge-burning cop number and for its bridge-burning capture time. Cubic-order conjecture. There exists an -vertex graph with and
The preceding construction establishes only a quadratic lower bound, while the paper's upper bound differs by an order of magnitude; the conjecture asserts that the upper bound has the correct order of growth.
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
William B. Kinnersley and Eric Peterson, “Cops, robbers, and burning bridges”, arXiv:1812.09955 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.