The number of connected components in sub-critical random graph processes
Journal of Applied Probability · 16.06.2026 · 1-13
DOI: 10.1017/jpr.2026.10108 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 16.06.2026. Verfasst von Josué Corujo. Die Arbeit nennt 24 Literaturangaben.
Abstract (Originalsprache)
We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at a rate equal to the product of the sizes of the vertices. We provide an explicit expression for the fluid limit of the number of connected components normalized by its initial value, when the time is smaller than the inverse of the sum of the square of the initial vertex sizes. We also identify the diffusion limit of the rescaled fluctuations around the fluid limit. This is applied to several examples. In the particular setting of the Erdős–Rényi graph process, we give the fluid limit of the normalized number of connected components, and the diffusion limit of the scaled fluctuations in the sub-critical regime, where the mean degree is between zero and one.
Zitieren
APA
Corujo, J. (2026). The number of connected components in sub-critical random graph processes. Journal of Applied Probability, 1-13. https://doi.org/10.1017/jpr.2026.10108
Vancouver
Corujo J. The number of connected components in sub-critical random graph processes. Journal of Applied Probability. 2026:1-13. doi:10.1017/jpr.2026.10108
BibTeX
@article{Corujo2026,
author = {Corujo, Josué},
title = {The number of connected components in sub-critical random graph processes},
journal = {Journal of Applied Probability},
year = {2026},
pages = {1--13},
doi = {10.1017/jpr.2026.10108}
}
EUVIMED