The interior-vertex lower-bound conjecture for grid pebbling distributions
The interior-vertex lower-bound conjecture for grid pebbling distributions
Let be a solvable pebbling distribution on the grid. A vertex is interior if it does not lie on the boundary of the grid.
Interior-vertex lower-bound conjecture. For every interior vertex ,
The conjecture would improve the lower bound used in the paper from to for vertices away from the boundary, potentially yielding a stronger lower bound on the pebbling number of the grid. The source presents it as an open problem motivated by the observation about -reachable vertices.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jan Petr, Julien Portier and Szymon Stolarczyk, “A new lower bound on the pebbling number of the grid”, arXiv:2111.13173 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.