摘要
For k ≥ 2 and r ≥ 1 such that k + r ≥ 4, we prove that, for any α > 0, there exists ε > 0 such that the union of an n-vertex k-graph with minimum codegree (Formula presented.) and a binomial random k-graph (Formula presented.) with (Formula presented.) on the same vertex set contains the rth power of a tight Hamilton cycle with high probability. This result for r = 1 was first proved by McDowell and Mycroft.
源语言 | 英语 |
---|---|
页(从-至) | 795-807 |
页数 | 13 |
期刊 | Random Structures and Algorithms |
卷 | 55 |
期 | 4 |
DOI | |
出版状态 | 已出版 - 1 12月 2019 |
已对外发布 | 是 |