Herscovici–Hester–Hurlbert Target Conjecture for graph pebbling

Let GG be a graph and let DD be a target distribution on GG. Write D|D| for the total demand, π(G,D)\pi(G,D) for the smallest integer mm such that every configuration of mm pebbles is DD-solvable, and πt(G)\pi_t(G) for the maximum tt-fold pebbling number over all target vertices, where t=Dt=|D|. Target Conjecture. Every graph GG satisfies

π(G,D)πD(G)\pi(G,D)\leq \pi_{|D|}(G)

for every target distribution DD. The conjecture is known for trees, cycles, complete graphs, and cubes, and the general case remains open; it is intended as a tool for studying pebbling numbers more broadly, including chordal graphs and Cartesian products.

Sources & referencesView supporting material

Primary source

Glenn Hurlbert and Essak Seddiq, “On the Target Pebbling Conjecture”, arXiv:2011.10623 (2021).

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.