网格图最优卵石数下界的新改进
组合数学
2023-03-20 v1
摘要
图上的卵石移动是指从某一顶点移除 个卵石并向其一个相邻顶点添加 个卵石。若经过一系列移动后能在某顶点上放置 个卵石,则称该顶点可达。图的最优卵石数是使存在一种 个卵石的分布令每个顶点均可达的最小整数 。对于 方格网格,Gy\H{o}ri、Katona 与 Papp 近期证明其最优卵石数至少为 ,且至多为 。我们将下界改进为 。
引用
@article{arxiv.2111.13173,
title = {A new lower bound on the pebbling number of the grid},
author = {Jan Petr and Julien Portier and Szymon Stolarczyk},
journal= {arXiv preprint arXiv:2111.13173},
year = {2023}
}