Loose Hamilton cycles in hypergraphs
Loose Hamilton cycles in hypergraphs
复制标题
DOI：
10.1016/j.disc.2010.11.013
复制
发表时间：
2008-08
期刊：
影响因子：
--
通讯作者：
Peter Keevash;D. Kühn;Richard Mycroft;Deryk Osthus
中科院分区：
文献类型：
--
作者：
Peter Keevash;D. Kühn;Richard Mycroft;Deryk Osthus
证明了任意n阶k-一致超图，其最小度至少为n2（k−1）+o（n），都包含一个松弛汉密尔顿圈.证明策略与Kühn和Osthus在3-一致情况下使用的策略相似。虽然在k一致的情况下会出现一些额外的困难，但我们的论证通过应用Keevash最近的超图爆破引理而大大简化。
We prove that any k-uniform hypergraph on n vertices with minimum degree at least n2(k−1)+o(n) contains a loose Hamilton cycle. The proof strategy is similar to that used by Kühn and Osthus for the 3-uniform case. Though some additional difficulties arise in the k-uniform case, our argument here is considerably simplified by applying the recent hypergraph blow-up lemma of Keevash.