The linear t-pebbling bound conjecture

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

Linear t-pebbling bound conjecture.

πt(G)π(G)+2diam(G)(t1).\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.

Sources & referencesView supporting material

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.