
Research Grant ``Supercritical behaviour in random subgraph models''
Summary
Percolation, or random subgraphs, is a mathematical model originally studied in the context of statistical physics, where they model the flow of a liquid or gas through a lattice like medium whose channels are randomly blocked. For many of these models, as the density of the random subgraph increases, there is a threshold at which its likely structure changes dramatically. Below this threshold all the components are small, whereas above this threshold many of these small component coalesce and a unique large component appears.
In this supercritical regime, whilst the random subgraph is still quite sparse and disconnected, its largest component displays many interesting structural properties which you would expect to appear only for much denser graphs. This project aims to investigate the structural properties of these supercritical random subgraphs, and in particular their largest components, in a range of percolation models.
Grant Info
Supported by Austrian Science Fund (FWF), Grant no. P36131, 01.01.202331.12.2025
Team
 Mauricio Collares
 Joshua Erde (PI)
Collaborators and visitors
 Sahar Diskin, Tel Aviv University
 Michael Krievelevich, Tel Aviv University
Publications
Articles in Journals
(With N. Bowler,
C. Elbracht,
J. P. Gollin,
K. Heuer,
M. Pitz and
M. Teegen) Ubiquity of graphs with nonlinear end structure, Journal of Graph Theory, Volume 103, Issue 3, 2023 (Journal/arXiv).

(With
T. Do,
M. Kang and
M. Missethan) Component behaviour and excess of random bipartite graphs near the critical point, Electronic Journal of Combinatorics, Volume 30, Issue 3, 2023 (Journal/arXiv).
(With
S. Diskin,
M. Kang and
M. Krivelevich) Percolation on irregular highdimensional product graphs, Combinatorics, Probability and Computing, to appear (arXiv).
Articles in PeerReviewed Conference Proceedings

(With F. Lehner, M. Kang, B. Mohar and D. Schmid) Cop number of random kuniform hypergraphs, Extended Abstracts EuroComb 2023 2023 (Journal).

(With B. Barber, P. Keevash and A. Roberts) Isoperimetric stability in lattices, Extended Abstracts EuroComb 2023 2023 (Journal).
last updated in January 2023
