中文

关于极小封闭类的临界密度

组合数学 2018-08-03 v2

摘要

给定一个图的极小封闭类 A\mathcal{A},令 βA\beta_{\mathcal{A}} 表示 A\mathcal{A} 中所有图的边与顶点之比的上确界。我们研究所有这样的值 βA\beta_{\mathcal{A}} 构成的集合 BB,进一步推进由 Eppstein 开启的项目。除其他结果外,我们确定了 BB 中的小值(那些不超过 2 的值);我们证明 BB 是“渐近稠密”的;并且我们回答了 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