The extremal configuration conjecture for the pipi-pebbling function

Let GG be a graph, let pip_i denote the pebbling demand associated with vertex ii, and let pit(G)=kpi^{t}(G)=k. A configuration assigns cic_i pebbles to each vertex, and it is non-tt-solvable if it cannot be pebbled to a configuration satisfying the relevant tt-pebbling requirement. For the standard price function, let dd be the diameter of GG.

Extremal configuration conjecture. There exists a non-tt-solvable configuration CC of k1k-1 pebbles on GG such that, for every vertex ii, cic_i is either 00 or pi1p_i-1, except possibly at one vertex rr. For the standard price function, rr should have another vertex ss at distance dd from it, and there should be a shortest path from rr to such an ss containing no pebbles other than those on rr.

This conjecture proposes a generalization of the Cover Pebbling Theorem to non-positive weight functions. Establishing such a description of an extremal configuration would make it easier to calculate the pipi-pebbling function for graphs such as wheels.

Sources & referencesView supporting material

Primary source

T. Ballie Arnold, “The Pi-Pebbling Function”, arXiv:math/0506438 (2005).

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.