Asymptotic optimal pebbling conjecture for eight-wide staircase graphs
Asymptotic optimal pebbling conjecture for eight-wide staircase graphs
Let be the eight-wide staircase graph, and let be its optimal pebbling number, the minimum size of a solvable pebbling distribution on .
Eight-wide staircase conjecture.
The paper obtains the value for by computer search but notes that even the case is computationally difficult. The conjecture predicts the asymptotically optimal growth rate for the eight-wide family.
Sources & referencesView supporting material
Primary source
Ervin Győri, Gyula Y. Katona, László F. Papp and Casey Tompkins, “The Optimal Pebbling Number of Staircase Graphs”, arXiv:1611.09686 (2016).
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.