GraPhTra Universality in phase transitions in random graphs
- Coordinator
- Rijksuniversiteit Groningen, Netherlands
- Runs
- 1 March 2025 to 28 February 2027
- Status
- Running
- EU funding
- €217k
- Total cost
- —
- Partners
- 1 organisations in 1 countries
- Type
- Marie Skłodowska-Curie Action
- Grant agreement
- 101211705
What the project is doing
In the project's own words, from its summary on CORDIS.
GraPhTra aims to advance the rigorous theoretical understanding of phase transitions in random graphs and their universal properties, driven by questions in neuromorphic computing, physics, and epidemiology. We will work on three work packages.-We introduce a new model for random graphs, that are sampled with local energy considerations, inspired by statistical physics and motivated by material science for neuromorphic computing.
We use a Gibbs measure to sample a spanning tree of a graph, and by varying the temperature we thus interpolate between the uniform spanning tree and the minimal spanning tree. We demonstrate that the global structure of Gibbsian trees (in the Gromov-Hausdorff-Prokhorov topology) exhibits a phase transition that is universal across various underlying graphs.-We find conditions under which the position of the percolation phase transition on random unimodular graphs can be reliably estimated using local information.
On the way, we resolve a key conjecture on the limiting threshold for Poisson–Voronoi percolation in hyperbolic space as the density of points goes to 0.-We prove that the spatial random graph models ‘long-range percolation’ and ‘scale-free percolation’ possess a phase where neighbourhoods grow exponentially, ensuring a well-defined reproductive number for spatial SIR (Susceptible → Infected → Recovered) epidemics, answering a long-standing open question.
Topics
Who is involved
| Organisation | City | Country | Role |
|---|---|---|---|
| Rijksuniversiteit Groningen | Groningen | Netherlands | Coordinator |
Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI