Asymptotic optimal pebbling conjecture for multiples of seven-wide staircase graphs

Let S7k,nS_{7k,n} be the staircase graph of width 7k7k, and let πopt(G)\pi_{\operatorname{opt}}(G) denote its optimal pebbling number.

Multiples-of-seven staircase conjecture. For all k1k\ge 1,

πopt(S7k,n)=kn+O(1).\pi_{\operatorname{opt}}(S_{7k,n})=kn+O(1).

The conjecture is motivated by duplicating an optimal distribution for S7,nS_{7,n} kk times. It predicts the asymptotically optimal pebbling size for staircase widths that are positive multiples of seven.

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.