COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > Bootstrap Percolation in the Hypercube

## Bootstrap Percolation in the HypercubeAdd to your list(s) Download to your calendar using vCal - Natasha Morrison (Oxford)
- Thursday 22 October 2015, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. The \emph{$r$-neighbour bootstrap process} on a graph $G$ starts with an initial set of ``infected’’ vertices and, at each step of the process, a healthy vertex becomes infected if it has at least $r$ infected neighbours (once a vertex becomes infected, it remains infected forever). If every vertex of $G$ becomes infected during the process, then we say that the initial set \emph{percolates}. In this talk I will discuss the proof of a conjecture of Balogh and Bollob\’{a}s: for fixed $r$ and $d\to\infty$, the minimum cardinality of a percolating set in the $d$-dimensional hypercube is $\frac{1+o(1)}{r}\binom{d}{r-1}$. One of the key ideas behind the proof exploits a connection between bootstrap percolation and weak saturation. This is joint work with Jonathan Noel. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsLectures in Cancer Biology and Medicine MRC Cognition and Brain Sciences Unit- Chaucer Club Structural Materials Seminar Series## Other talksBank credit rating changes, capital structure adjustments and lending Beyond truth-as-correspondence: realism for realistic people Panel comparisons: Challenor, Ginsbourger, Nobile, Teckentrup and Beck Attentional episodes and cognitive control Constructing the organism in the age of abstraction |