Herscovici–Hester–Hurlbert Target Conjecture for graph pebbling
Herscovici–Hester–Hurlbert Target Conjecture for graph pebbling
Let be a graph and let be a target distribution on . Write for the total demand, for the smallest integer such that every configuration of pebbles is -solvable, and for the maximum -fold pebbling number over all target vertices, where . Target Conjecture. Every graph satisfies
for every target distribution . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.