{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T06:21:25Z","timestamp":1774592485724,"version":"3.50.1"},"reference-count":0,"publisher":"The Electronic Journal of Combinatorics","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. J. Combin."],"abstract":"<jats:p>Majority bootstrap percolation on a graph $G$ is an epidemic process defined in the following manner. Firstly, an initially infected set of vertices is selected. Then step by step the vertices that have at least half of its neighbours infected become infected. We say that percolation occurs if eventually all vertices in $G$ become infected.In this paper we\u00a0 provide sharp bounds for the critical size of the initially infected set in majority bootstrap percolation on the Erd\u0151s-R\u00e9nyi random graph $G(n,p)$. This answers an open question by Janson, Luczak, Turova and Vallier (2012). Our results obtained for $p=c\\log(n)\/n$ are close to the results obtained by Balogh, Bollob\u00e1s and Morris (2009) for majority bootstrap percolation on the hypercube. We conjecture that similar results will be true for all regular-like graphs with the same density and sufficiently strong expansion properties.<\/jats:p>","DOI":"10.37236\/6000","type":"journal-article","created":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T14:37:54Z","timestamp":1578667074000},"source":"Crossref","is-referenced-by-count":5,"title":["Majority Bootstrap Percolation on $G(n,p)$"],"prefix":"10.37236","volume":"24","author":[{"given":"Cecilia","family":"Holmgren","sequence":"first","affiliation":[]},{"given":"Tomas","family":"Ju\u0161kevi\u010dius","sequence":"additional","affiliation":[]},{"given":"Nathan","family":"Kettle","sequence":"additional","affiliation":[]}],"member":"23455","published-online":{"date-parts":[[2017,1,20]]},"container-title":["The Electronic Journal of Combinatorics"],"original-title":[],"link":[{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v24i1p1\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/download\/v24i1p1\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T00:06:26Z","timestamp":1579219586000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/v24i1p1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,20]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1,20]]}},"URL":"https:\/\/doi.org\/10.37236\/6000","relation":{},"ISSN":["1077-8926"],"issn-type":[{"value":"1077-8926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,20]]},"article-number":"P1.1"}}