将次闭图族填充进完全图

Silvia Messuti; Vojtěch Rödl; Mathias Schacht

doi:10.1016/j.jctb.2016.03.003

将次闭图族填充进完全图

组合数学 2016-04-20 v2

作者: Silvia Messuti , Vojtěch Rödl , Mathias Schacht

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

受 Gy\'arf\'as 猜想的启发，近期 B\"ottcher、Hladk\'y、Piguet 和 Taraz 证明，每一组定义在 $n$ 个顶点上的树 $T_1,\dots,T_t$ ，只要满足 $\sum_{i=1}^te(T_i)\leq \binom{n}{2}$ 且最大度有界，就可以被填充进具有 $(1+o(1))n$ 个顶点的完全图中。我们将这一结果推广到如下情形：把填充树族的限制放宽到任意给定的非平凡次闭图类。

关键词

图填充次闭类完全图树有界最大度渐近填充图次

引用

@article{arxiv.1602.06780,
  title  = {Packing minor-closed families of graphs into complete graphs},
  author = {Silvia Messuti and Vojtěch Rödl and Mathias Schacht},
  journal= {arXiv preprint arXiv:1602.06780},
  year   = {2016}
}

备注

21 pages, accepted for publication in Journal of Combinatorial Theory, Series B

将次闭图族填充进完全图

摘要

关键词

引用

备注

相关论文