Factors in randomly perturbed hypergraphs

Yulin Chang, Jie Han*, Yoshiharu Kohayakawa, Patrick Morris, Guilherme Oliveira Mota

*此作品的通讯作者

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

3 引用 (Scopus)

摘要

We determine, up to a multiplicative constant, the optimal number of random edges that need to be added to a k-graph H with minimum vertex degree (Formula presented.) to ensure an F-factor with high probability, for any F that belongs to a certain class (Formula presented.) of k-graphs, which includes, for example, all k-partite k-graphs, (Formula presented.) and the Fano plane. In particular, taking F to be a single edge, this settles a problem of Krivelevich, Kwan, and Sudakov. We also address the case in which the host graph H is not dense, indicating that starting from certain such H is essentially the same as starting from an empty graph (namely, the purely random model).

源语言英语
页(从-至)153-165
页数13
期刊Random Structures and Algorithms
60
2
DOI
出版状态已出版 - 3月 2022

指纹

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

引用此