Strong couplings for static locally tree-like random graphs
Journal of Applied Probability · 2022-12 · 59 (4) · 1261-1285
DOI: 10.1017/jpr.2022.17 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 11.11.2022. Verfasst von Mariana Olvera-Cravioto. Die Arbeit wurde bisher 3-mal zitiert (Crossref).
Abstract (Originalsprache)
We provide a general purpose result for the coupling of exploration processes of random graphs, both undirected and directed, with their local weak limits when this limit is a marked Galton–Watson process. This class includes in particular the configuration model and the family of inhomogeneous random graphs with rank-1 kernel. Vertices in the graph are allowed to have attributes on a general separable metric space and can potentially influence the construction of the graph itself. The coupling holds for any fixed depth of a breadth-first exploration process.
Zitieren
APA
Olvera-Cravioto, M. (2022). Strong couplings for static locally tree-like random graphs. Journal of Applied Probability, 59(4), 1261-1285. https://doi.org/10.1017/jpr.2022.17
Vancouver
Olvera-Cravioto M. Strong couplings for static locally tree-like random graphs. Journal of Applied Probability. 2022;59(4):1261-1285. doi:10.1017/jpr.2022.17
BibTeX
@article{OlveraCravioto2022,
author = {Olvera-Cravioto, Mariana},
title = {Strong couplings for static locally tree-like random graphs},
journal = {Journal of Applied Probability},
year = {2022},
volume = {59},
number = {4},
pages = {1261--1285},
doi = {10.1017/jpr.2022.17}
}
EUVIMED