Asymptotic multipartite version of the Alon-Yuster theorem
Asymptotic multipartite version of the Alon-Yuster theorem
复制标题
Alon-Yuster 定理的渐近多部分版本
DOI：
10.1016/j.jctb.2017.05.004
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
J. Skokan
中科院分区：
文献类型：
--
作者：
Ryan R. Martin;J. Skokan
本文证明了Alon-Yuster定理的渐近多部形式，它是Hajnal-Szemerédi定理的推广：如果k≥ 3是整数，H是k-可着色图，γ> 0是固定的，那么，对任何充分大的n，其中|V（高）|除n，且对每个kn阶平衡k-部图G，其对应的（k2）个二部子图的最小度至少为（k-1）n/k+ γ n，则G有一个由kn/|V（高）|H的顶点不相交副本。证明使用正则性方法和线性规划。
In this paper, we prove the asymptotic multipartite version of the Alon–Yuster theorem, which is a generalization of the Hajnal–Szemerédi theorem: If k≥ 3 is an integer, H is a k-colorable graph and γ> 0 is fixed, then, for every sufficiently large n, where| V (H)| divides n, and for every balanced k-partite graph G on kn vertices with each of its corresponding (k 2) bipartite subgraphs having minimum degree at least (k− 1) n/k+ γ n, G has a subgraph consisting of k n/| V (H)| vertex-disjoint copies of H. The proof uses the Regularity method together with linear programming.
影响因子：
1.1
作者：
D. Kühn;Deryk Osthus
通讯作者：
D. Kühn;Deryk Osthus
影响因子：
0.7
作者：
Hogenson, Kirsten;Martin, Ryan R.;Zhao, Yi
通讯作者：
Zhao, Yi