Asymptotic optimal pebbling conjecture for eight-wide staircase graphs

Let S8,nS_{8,n} be the eight-wide staircase graph, and let πopt(G)\pi_{\operatorname{opt}}(G) be its optimal pebbling number, the minimum size of a solvable pebbling distribution on GG.

Eight-wide staircase conjecture.

πopt(S8,n)=54n+O(1).\pi_{\operatorname{opt}}(S_{8,n})=\frac{5}{4}n+O(1).

The paper obtains the value for S8,8S_{8,8} by computer search but notes that even the n=9n=9 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

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.