Herscovici–Hester–Hurlbert Target Conjecture for graph pebbling

About 6 years old · traced to

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=∣D∣t=|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.

References

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.