Browsing Department of Pure Mathematics and Mathematical Statistics (DPMMS) by Subject "Probabilistic combinatorics"

Now showing items 1-1 of 1

  • Extremal and probabilistic bootstrap percolation 

    Przykucki, Michał Jan (University of CambridgeDepartment of Pure Mathematics and Mathematical Statistics, 2013-11-12)
    In this dissertation we consider several extremal and probabilistic problems in bootstrap percolation on various families of graphs, including grids, hypercubes and trees. Bootstrap percolation is one of the simplest ...