← All problems

The linear t-pebbling bound conjecture

17 years old · traced to

Let GG be a graph, let t≥1t\geq 1, and let diam⁡(G)\operatorname{diam}(G) denote its diameter.

Linear t-pebbling bound conjecture.

πt(G)≤π(G)+2diam⁡(G)(t−1).\pi_t(G) \leq \pi(G) + 2^{\operatorname{diam}(G)}(t-1).

The source states that this is weaker than the diameter increment conjecture and proves it for graphs of diameter 22, but gives no general resolution.

References
  1. David S. Herscovici, Benjamin D. Hester and Glenn H. Hurlbert, “t-Pebbling and Extensions”, arXiv:0905.3949 (2011).

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.