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.
References
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
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.