The linear t-pebbling bound conjecture

About 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

Primary source

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.