Constructions for the optimal pebbling of grids
Combinatorics
2017-08-29 v2
Abstract
In [C. Xue, C. Yerger: Optimal Pebbling on Grids, Graphs and Combinatorics] the authors conjecture that if every vertex of an infinite square grid is reachable from a pebble distribution, then the covering ratio of this distribution is at most . First we present such a distribution with covering ratio , disproving the conjecture. The authors in the above paper also claim to prove that the covering ratio of any pebble distribution is at most . The proof contains some errors. We present a few interesting pebble distributions that this proof does not seem to cover and highlight some other difficulties of this topic.
Keywords
Cite
@article{arxiv.1601.02229,
title = {Constructions for the optimal pebbling of grids},
author = {Ervin Győri and Gyula Y. Katona and László F. Papp},
journal= {arXiv preprint arXiv:1601.02229},
year = {2017}
}