Supercritical behaviour in random subgraph models
Supercritical behaviour in random subgraph models
Disciplines
Mathematics (100%)
Keywords
-
Random graphs,
Probabilistic methods,
Graph Expansion,
Phase transitions
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.
- The University of Birmingham - 100%
Research Output
- 10 Citations
- 15 Publications
- 1 Scientific Awards
- 1 Fundings
-
2025
Title Long Cycles in Percolated Expanders DOI 10.37236/13219 Type Journal Article Author Collares M Journal The Electronic Journal of Combinatorics -
2025
Title The diameter of randomly twisted hypercubes DOI 10.1016/j.ejc.2024.104078 Type Journal Article Author Aragão L Journal European Journal of Combinatorics Pages 104078 Link Publication -
2025
Title The emergence of a giant rainbow component DOI 10.1016/j.ejc.2025.104154 Type Journal Article Author Cooley O Journal European Journal of Combinatorics Pages 104154 Link Publication -
2023
Title A lower bound for set-coloring Ramsey numbers DOI 10.1002/rsa.21173 Type Journal Article Author Aragão L Journal Random Structures & Algorithms Pages 157-169 Link Publication -
2023
Title Counting orientations of random graphs with no directed k-cycles DOI 10.1002/rsa.21196 Type Journal Article Author Campos M Journal Random Structures & Algorithms Pages 676-691 Link Publication -
2023
Title Ubiquity of graphs with nowhere-linear end structure DOI 10.1002/jgt.22936 Type Journal Article Author Bowler N Journal Journal of Graph Theory Pages 564-598 Link Publication -
2024
Title Ubiquity of locally finite graphs with extensive tree-decompositions DOI 10.5070/c64264230 Type Journal Article Author Bowler N Journal Combinatorial Theory -
2024
Title Duality and tangles of set separations DOI 10.4310/joc.2024.v15.n1.a1 Type Journal Article Author Elbracht C Journal Journal of Combinatorics -
2024
Title Percolation on High-Dimensional Product Graphs DOI 10.1002/rsa.21268 Type Journal Article Author Diskin S Journal Random Structures & Algorithms Link Publication -
2024
Title A note on the width of sparse random graphs DOI 10.1002/jgt.23081 Type Journal Article Author Anh T Journal Journal of Graph Theory Pages 273-295 Link Publication -
2024
Title Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs DOI 10.1007/s00493-024-00089-0 Type Journal Article Author Diskin S Journal Combinatorica Pages 741-784 Link Publication -
2024
Title Catching a robber on a random k-uniform hypergraph DOI 10.4153/s0008414x24000270 Type Journal Article Author Erde J Journal Canadian Journal of Mathematics Pages 1135-1162 Link Publication -
2023
Title Isoperimetric stability in lattices DOI 10.1090/proc/16439 Type Journal Article Author Barber B Journal Proceedings of the American Mathematical Society Pages 5021-5029 -
2023
Title Percolation on irregular high-dimensional product graphs DOI 10.1017/s0963548323000469 Type Journal Article Author Diskin S Journal Combinatorics, Probability and Computing -
2023
Title Component Behaviour and Excess of Random Bipartite Graphs Near the Critical Point DOI 10.37236/11065 Type Journal Article Author Do T Journal The Electronic Journal of Combinatorics Link Publication
-
2023
Title Invited speaker at conference "200 Years of Trinity Combinatorics" Type Personally asked as a key note speaker to a conference Level of Recognition Continental/International
-
2024
Title Discrete Mathematics in Teams Type Research grant (including intramural programme) Start of Funding 2024 Funder Austrian Science Fund (FWF)