The time of graph bootstrap percolation-Reference-Cited by-同舟云学术

The time of graph bootstrap percolation

Published:2016-08-26 Issue:1 Volume:51 Page:143-168
ISSN:1042-9832
Container-title:Random Structures & Algorithms
language:en
Short-container-title:Random Struct. Alg.

Author:

Gunderson Karen¹,Koch Sebastian²,Przykucki Michał³

Affiliation:

1. Department of Mathematics; University of Manitoba; Winnipeg MB R3T 2N2 Canada

2. Department of Pure Mathematics and Mathematical Statistics; University of Cambridge; Cambridge CB3 0WB United Kingdom

3. Mathematical Institute and St Anne's College; University of Oxford; Oxford OX2 6HS United Kingdom

Funder

EU project MULTIPLEX

Heilbronn Institute for Mathematical Research at the University of Bristol

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Reference21 articles.

1. An extremal problem for sets with applications to graph theory;Alon;J. Combin. Theory Ser. A,1985

2. P. Balister B. Bollobás P. Smith The time of bootstrap percolation in two dimensions, to appear in Probab. Theory Related Fields http://arxiv.org/abs/1305.5444

3. The sharp threshold for bootstrap percolation in all dimensions;Balogh;Trans. Amer. Math. Soc.,2012

4. Bootstrap percolation in three dimensions;Balogh;Ann. Probab.,2009

5. Graph bootstrap percolation;Balogh;Random Structures Algorithms,2012

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Long running times for hypergraph bootstrap percolation;European Journal of Combinatorics;2024-01

2. On the Running Time of Hypergraph Bootstrap Percolation;The Electronic Journal of Combinatorics;2023-06-16

3. Transitive closure in a polluted environment;The Annals of Applied Probability;2023-02-01

4. The Threshold for Stacked Triangulations;International Mathematics Research Notices;2022-10-19

5. On $$K_{2,t}$$-Bootstrap Percolation;Graphs and Combinatorics;2021-03-18