关于极小封闭类的临界密度
组合数学
2018-08-03 v2
摘要
给定一个图的极小封闭类 ,令 表示 中所有图的边与顶点之比的上确界。我们研究所有这样的值 构成的集合 ,进一步推进由 Eppstein 开启的项目。除其他结果外,我们确定了 中的小值(那些不超过 2 的值);我们证明 是“渐近稠密”的;并且我们回答了 Eppstein 提出的一些问题。
引用
@article{arxiv.1711.06052,
title = {On the critical densities of minor-closed classes},
author = {Colin McDiarmid and Michał Przykucki},
journal= {arXiv preprint arXiv:1711.06052},
year = {2018}
}
备注
31 pages, 4 figures. Copyright 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 License. Manuscript has been accepted to the European Journal of Combinatorics