Sharp threshold for $K_4$-percolation
Probability
2025-11-18 v2 Combinatorics
Abstract
We locate the critical threshold at which it becomes likely that the complete graph can be obtained from the Erd\H{o}s-R\'enyi graph by iteratively completing copies of minus an edge. This refines work of Balogh, Bollob\'as and Morris that bounds the threshold up to multiplicative constants.
Keywords
Cite
@article{arxiv.1705.08882,
title = {Sharp threshold for $K_4$-percolation},
author = {Brett Kolesnik},
journal= {arXiv preprint arXiv:1705.08882},
year = {2025}
}
Comments
Exposition improved; results unchanged