The extremal function for partial bipartite tilings
The extremal function for partial bipartite tilings
复制标题
部分二分平铺的极值函数
DOI：
10.1016/j.ejc.2011.09.026
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
J. Hladký
中科院分区：
文献类型：
--
作者：
C. Grosu;J. Hladký
对于给定α∈(0,1)的固定二部图H，我们确定了阈值TH(α)，它保证任何至少有TH(α)n2条边的n顶点图包含（1−o(1)）个αv(H)n个顶点不相交的H副本。Komlós， Tiling Turán定理，组合数学20(2)(2000)203-218]。
For a fixed bipartite graph H and given α∈(0,1), we determine the threshold TH(α) which guarantees that any n-vertex graph with at least TH(α)n2 edges contains (1−o(1))αv(H)n vertex-disjoint copies of H. In the proof, we use a variant of a technique developed by Komlós [J. Komlós, Tiling Turán theorems, Combinatorica 20 (2) (2000) 203–218].