{"id":"arxiv/2606.04659","url":"https://arxiv.org/abs/2606.04659","tags":["math.CO"],"score":0,"title":"Stacking and Clearing in Directed Graph Pebbling","domain":"math.CO","source":"arxiv","authors":["Tamás Csernák","Lajos Soukup"],"reviews":0,"subject":"math.CO","summary":"Suppose that pebbles are distributed on the vertices of a directed graph D. A directed pebbling step u -> v along an arc u -> v removes two pebbles from u and places one pebble on v. We study the stacking number stack(D), the least integer t >= 2 such that every configuration with t pebbles can be transformed by a finite sequence of pebbling steps into a configuration with all pebbles on a single vertex, and the clearing number clear(D), defined analogously by requiring a final configuration with one pebble. Our main result is the formula stack(C_n) = n(2^{n-1}-1)+1 for the directed n-cycle…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-03","reactions":{}}