On powers of tight Hamilton cycles in randomly perturbed hypergraphs

Yulin Chang, Jie Han*, Lubos Thoma

*此作品的通讯作者

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

1 引用 (Scopus)

摘要

For integers (Figure presented.) and (Figure presented.), we show that for every (Figure presented.), there exists (Figure presented.) such that the union of (Figure presented.) -uniform hypergraph on (Figure presented.) vertices with minimum codegree at least (Figure presented.) and a binomial random (Figure presented.) -uniform hypergraph (Figure presented.) with (Figure presented.) on the same vertex set contains the (Figure presented.) power of a tight Hamilton cycle with high probability. Moreover, a construction shows that one cannot take (Figure presented.), where (Figure presented.) is a constant. Thus the bound on (Figure presented.) is optimal up to the value of (Figure presented.) and this answers a question of Bedenknecht, Han, Kohayakawa, and Mota.

源语言英语
页(从-至)591-609
页数19
期刊Random Structures and Algorithms
63
3
DOI
出版状态已出版 - 10月 2023

指纹

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

引用此