加载中…
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).

生成讲解博客的中文版本

生成AI智能校验的中文版本