The frozen Erdős-Rényi graph has a fluid limit governed by explicit ODEs, and its total gelation time rescaled by n converges to a Gumbel distribution with explicit constants.
Uniform attachment with freezing
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
In the classical model of random recursive trees, trees are recursively built by attaching new vertices to old ones. What happens if vertices are allowed to freeze, in the sense that new vertices cannot be attached to already frozen ones? We are interested in the impact of freezing on the height of such trees.
citation-role summary
background 1
citation-polarity summary
fields
math.PR 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Fluid limit and gelation in the frozen Erd\H{o}s-R\'enyi random graph
The frozen Erdős-Rényi graph has a fluid limit governed by explicit ODEs, and its total gelation time rescaled by n converges to a Gumbel distribution with explicit constants.