Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs
Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs
复制标题
DOI：
10.1016/j.jcta.2015.01.004
复制
发表时间：
2015-05
期刊：
影响因子：
--
通讯作者：
Jie Han;Yi Zhao
中科院分区：
文献类型：
--
作者：
Jie Han;Yi Zhao
对1≤ n < k/2，我们证明了对充分大的n，每个最小余度至少为n2（k− 1）的n阶k一致超图都包含一个汉密尔顿圈。这个余度条件是最好的可能性，并改进了Hàn和Schacht的工作，他们证明了一个渐近结果。
Abstract For 1≤ ℓ< k/2, we show that for sufficiently large n, every k-uniform hypergraph on n vertices with minimum codegree at least n 2 (k− ℓ) contains a Hamilton ℓ-cycle. This codegree condition is best possible and improves on work of Hàn and Schacht who proved an asymptotic result.