$H$-percolation with a random $H$
Combinatorics
2025-11-18 v1 Probability
Abstract
In -percolation, we start with an Erd\H{o}s--R\'enyi graph and then iteratively add edges that complete copies of . The process percolates if all edges missing from are eventually added. We find the critical threshold when is uniformly random, solving a problem of Balogh, Bollob\'as and Morris.
Keywords
Cite
@article{arxiv.2312.03663,
title = {$H$-percolation with a random $H$},
author = {Zsolt Bartha and Brett Kolesnik and Gal Kronenberg},
journal= {arXiv preprint arXiv:2312.03663},
year = {2025}
}