一个渐近多部 K\"uhn-Osthus 定理

Ryan R. Martin; Richard Mycroft; Jozef Skokan

doi:10.1137/16M1070621

一个渐近多部 K\"uhn-Osthus 定理

组合数学 2017-07-17 v2

作者: Ryan R. Martin , Richard Mycroft , Jozef Skokan

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文通过确立如下结论，证明了 K\"uhn 和 Osthus 一个著名定理的渐近多部版本：对任意色数为 $r$ 的图 $H$ ，存在一个渐近多部最小度阈值，保证一个大 $r$ -部图 $G$ 容许完美的 $H$ -平铺。我们还给出了 $H$ -平铺覆盖 $G$ 中除线性数量顶点外所有顶点的阈值，作为 Koml\'os 以及 Shokoufandeh 和 Zhao 结果的多部类比。

关键词

图平铺多部图最小度阈值色数渐近定理 Kuhn-Osthus 定理完美 H-平铺

引用

@article{arxiv.1604.03002,
  title  = {An asymptotic multipartite K\"uhn-Osthus theorem},
  author = {Ryan R. Martin and Richard Mycroft and Jozef Skokan},
  journal= {arXiv preprint arXiv:1604.03002},
  year   = {2017}
}

备注

16 pages

一个渐近多部 K\"uhn-Osthus 定理

摘要

关键词

引用

备注

相关论文