Percolation on random graphs with a fixed degree sequence
Visualitza/Obre
Cita com:
hdl:2117/363369
Tipus de documentArticle
Data publicació2022-01-04
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough characterization of those degree distributions for which bond percolation with high probability leaves a component of linear order, known usually as a giant component. We show that essentially the critical condition has to do with the tail of the degree distribution. Our proof makes use of recent technique which is based on the switching method and avoids the use of the classic configuration model on degree sequences that have a limiting distribution. Thus our results hold for sparse degree sequences without the usual restrictions that accompany the configuration model.
CitacióFountoulakis, N.; Joos, F.; Perarnau-Llobet, G. Percolation on random graphs with a fixed degree sequence. "SIAM journal on discrete mathematics", 4 Gener 2022, vol. 36, núm. 1, p. 1-46.
ISSN0895-4801
Versió de l'editorhttps://epubs.siam.org/doi/abs/10.1137/20M1347607
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
percolation_SIDMA.pdf | 540,1Kb | Visualitza/Obre |