多重集族的阈值及其在图卵石游戏中的应用
组合数学
2007-05-23 v1
摘要
在本文中，我们证明了两条经典结果的重集类比。我们证明了 Lovasz 版 Kruskal-Katona 定理的重集类比以及 Bollobas-Thomason 阈值结果的类比。作为一个推论，我们获得了任意图序列的卵石阈值的存在性。此外，我们改进了路径序列的“随机卵石”阈值的上界与下界。
引用
@article{arxiv.math/0406068,
title = {Thresholds for families of multisets, with an application to graph pebbling},
author = {Airat Bekmetjev and Graham Brightwell and Andrzej Czygrinow and Glenn Hurlbert},
journal= {arXiv preprint arXiv:math/0406068},
year = {2007}
}
备注
17 pages