arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sharp threshold for $K_4$-percolation

Published: 2017-05-24 | Updated: 2021-01-05
Comments: Exposition improved; results unchanged
Journal: Electron. J. Probab. 27, Paper No. 13, 23 p. (2022)

Abstract

We locate the critical threshold $p_c$ at which it becomes likely that the complete graph $K_n$ can be obtained from the Erdős-Rényi graph ${\cal G}_{n,p}$ by iteratively completing copies of $K_4$ minus an edge. This refines work of Balogh, Bollobás and Morris that bounds the threshold up to multiplicative constants.

BibTeX

Loading...