Year-end Sale % OFF 
Abstract
Given a hypergraph H, the H-bootstrap process starts with an initial set of infected vertices of H and, at each step, a healthy vertex v becomes infected if there exists a hyperedge of H in which v is the unique healthy vertex. We say that the set of initially infected vertices percolates if every vertex of H is eventually infected. We show that this process exhibits a sharp threshold when H is a hypergraph obtained by randomly sampling hyperedges from an approximately d-regular r-uniform hypergraph satisfying some mild degree and codegree conditions; this confirms a conjecture of Morris. As a corollary, we obtain a sharp threshold for a variant of the graph bootstrap process for strictly 2-balanced graphs which generalises a result of Korándi, Peled and Sudakov. Our approach involves an application of the differential equations method.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
