Optimal pebbling of the hypercube

Abstract

We prove that the optimal pebbling number of the $n$-dimensional hypercube is \[ o(Q_n)\,=\,Θ\!\left(\left(\frac43\right)^n\right). \]

9 pages, 2 figures