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

About 10 years old · traced to

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 k≥1k\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.

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.