Codegree Threshold for Tiling k-graphs with Two Edges Sharing Exactly ℓ Vertices
Codegree Threshold for Tiling k-graphs with Two Edges Sharing Exactly ℓ Vertices
复制标题
两条边完全共享的 k 图平铺的余度阈值 – 顶点
DOI：
10.1007/s10114-019-9086-x
复制
发表时间：
2018-08
影响因子：
0.7
通讯作者：
Hou Xinmin
中科院分区：
文献类型：
--
作者：
Yu Lei;Hou Xinmin
Given integer k and a k-graph F, let t_(k–1)(n, F) be the minimum integer t such that every k-graph H on n vertices with codegree at least t contains an F-factor. For integers k ≥ 3 and 0 ≤ ℓ ≤ k – 1, let Y_(k,ℓ) be a k-graph with two edges that shares exactly ℓ vertices. Han and Zhao (J. Combin. Theory Ser. A, (2015)) asked the following question: For all k ≥ 3, 0 ≤ ℓ ≤ k – 1 and sufficiently large n divisible by 2k – ℓ, determine the exact value of t_(k–1)(n,Yk,ℓ). In this paper, we show that tk–1(n,Y_(k,ℓ)) = n2/k-ℓ for k ≥ 3 and 1 ≤ ℓ ≤ k – 2, combining with two previously known results of Rodl, Rucinski and Szemeredi (J. Combin. Theory Ser. A, (2009)) and Gao, Han and Zhao (Combinatorics, Probability and Computing, (2019)), the question of Han and Zhao is solved completely.
登录
查看更多内容
DOI：
10.1016/j.jcta.2015.01.004
发表时间：
2015-05
期刊：
J. Comb. Theory A
影响因子：
--
作者：
Jie Han;Yi Zhao
通讯作者：
Jie Han;Yi Zhao
影响因子：
0.9
作者：
A. Czygrinow;Louis DeBiasio;B. Nagle
通讯作者：
A. Czygrinow;Louis DeBiasio;B. Nagle
DOI：
10.1016/j.jcta.2008.10.002
发表时间：
2009-04
期刊：
J. Comb. Theory A
影响因子：
--
作者：
V. Rödl;A. Rucinski;E. Szemerédi
通讯作者：
V. Rödl;A. Rucinski;E. Szemerédi
DOI：
10.1017/s096354831900021x
发表时间：
2016-12
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
Wei Gao;Jie Han;Yi Zhao
通讯作者：
Wei Gao;Jie Han;Yi Zhao
DOI：
10.1016/0097-3165(85)90035-4
发表时间：
1985-07
期刊：
J. Comb. Theory A
影响因子：
--
作者：
P. Frankl;Z. Füredi
通讯作者：
P. Frankl;Z. Füredi