Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs

Jie Han, Yi Zhao

科研成果: 期刊稿件文章同行评审

30 引用 (Scopus)

摘要

For 1. ≤. ℓ. <. k/2, we show that for sufficiently large n, every k-uniform hypergraph on n vertices with minimum codegree at least n2(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.

源语言英语
页(从-至)194-223
页数30
期刊Journal of Combinatorial Theory. Series A
132
DOI
出版状态已出版 - 1 5月 2015
已对外发布

指纹

探究 'Minimum codegree threshold for Hamilton ℓ-cycles in k-uniform hypergraphs' 的科研主题。它们共同构成独一无二的指纹。

引用此