Factors in randomly perturbed hypergraphs
Abstract
We determine, up to a multiplicative constant, the optimal number of random edges that need to be added to a -graph with minimum vertex degree to ensure an -factor with high probability, for any that belongs to a certain class of -graphs, which includes, e.g., all -partite -graphs, and the Fano plane. In particular, taking to be a single edge, this settles a problem of Krivelevich, Kwan and Sudakov [Combin. Probab. Comput. 25 (2016), 909--927]. We also address the case in which the host graph is not dense, indicating that starting from certain such is essentially the same as starting from an empty graph (namely, the purely random model).
Keywords
Cite
@article{arxiv.2008.01031,
title = {Factors in randomly perturbed hypergraphs},
author = {Yulin Chang and Jie Han and Yoshiharu Kohayakawa and Patrick Morris and Guilherme Oliveira Mota},
journal= {arXiv preprint arXiv:2008.01031},
year = {2021}
}
Comments
13 pages, minor updates after referee comments. To appear in Random Structures & Algorithms (RSA)