The cubic-order conjecture for bridge-burning capture time
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.
References
Primary source
William B. Kinnersley and Eric Peterson, “Cops, robbers, and burning bridges”, arXiv:1812.09955 (2018).
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.