TY - JOUR
T1 - Factors in randomly perturbed hypergraphs
AU - Chang, Yulin
AU - Han, Jie
AU - Kohayakawa, Yoshiharu
AU - Morris, Patrick
AU - Mota, Guilherme Oliveira
N1 - Publisher Copyright:
© 2021 Wiley Periodicals LLC.
PY - 2022/3
Y1 - 2022/3
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=85111845691&partnerID=8YFLogxK
U2 - 10.1002/rsa.21035
DO - 10.1002/rsa.21035
M3 - Article
AN - SCOPUS:85111845691
SN - 1042-9832
VL - 60
SP - 153
EP - 165
JO - Random Structures and Algorithms
JF - Random Structures and Algorithms
IS - 2
ER -