On $K_{2,t}$-bootstrap percolation
Combinatorics
2018-06-28 v1
Abstract
Given two graphs and , it is said that percolates in -bootstrap process if one could join all the nonadjacent pairs of vertices of in some order such that a new copy of is created at each step. Balogh, Bollob\'as and Morris in 2012 investigated the threshold of -bootstrap percolation in the Erd\H{o}s-R\'enyi model for the complete graph and proposed the similar problem for , the complete bipartite graph. In this paper, we provide lower and upper bounds on the threshold of -bootstrap percolation. In addition, a threshold function is derived for -bootstrap percolation.
Keywords
Cite
@article{arxiv.1806.10425,
title = {On $K_{2,t}$-bootstrap percolation},
author = {M. R. Bidgoli and A. Mohammadian and B. Tayfeh-Rezaie},
journal= {arXiv preprint arXiv:1806.10425},
year = {2018}
}