Supercritical Percolation on Finite Transitive Graphs

Add to your list(s) Download to your calendar using vCal

• Philip Easo (Cambridge)
• Tuesday 16 March 2021, 14:00-15:00
• Zoom.

If you have a question about this talk, please contact Perla Sousi.

Consider a large, finite graph. In bond percolation, each edge is independently set to “open” with probability p. In many cases, when we increase the parameter p across a narrow critical window, the subgraph of open edges undergoes a phase transition. With high probability, below the window, there are no giant components, whereas above the window, there is at least one giant component. We prove that for transitive graphs above the window, there is exactly one giant component, with high probability. This was conjectured to hold by Benjamini, but was only known for large tori and expanders, using methods specific to those cases.

The work that I will describe is joint with Tom Hutchcroft.

This talk is part of the Probability series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• Probability
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Zoom
• bld31

Note that ex-directory lists are not shown.