Powers of tight Hamilton cycles in randomly perturbed hypergraphs

Wiebke Bedenknecht, Jie Han*, Yoshiharu Kohayakawa, Guilherme O. Mota

*此作品的通讯作者

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

23 引用 (Scopus)

摘要

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
已对外发布

指纹

探究 'Powers of tight Hamilton cycles in randomly perturbed hypergraphs' 的科研主题。它们共同构成独一无二的指纹。

引用此