In pebbling problems, pebbles are placed on the vertices of a graph. A pebbling move consists of removing two pebbles from one vertex, throwing one away, and moving the other pebble to an adjacent vertex. We say a distribution is solvable if starting from , we can move a pebble to any vertex by a sequence of pebbling moves. The optimal pebbling number of a graph is the smallest number of pebbles in a solvable distribution on .
It is known that every solvable distribution on the -dimensional hypercube contains at least pebbles. Fu, Huang, and Shiue, building on the work of Moews, used probabilistic methods to show that there are solvable distributions where the number of pebbles is in , but hitherto, the number of pebbles in the best constructed distributions was in .
We use error-correcting codes to construct solvable distributions of pebbles on in which the number of pebbles is in .