On percolation in random graphs with given vertex degrees

From MaRDI portal
Publication:1039096


DOI10.1214/EJP.v14-603zbMath1189.60179arXiv0804.1656MaRDI QIDQ1039096

Svante Janson

Publication date: 20 November 2009

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.1656


05C80: Random graphs (graph-theoretic aspects)

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60C05: Combinatorial probability


Related Items

Critical percolation on random regular graphs, Nonuniversality of weighted random graphs with infinite variance degree, Infinite and Giant Components in the Layers Percolation Model, Bootstrap Percolation in High Dimensions, Limit theorems for assortativity and clustering in null models for scale-free networks, Percolation on Random Graphs with a Fixed Degree Sequence, Deterministic bootstrap percolation on trees, Scale-free network clustering in hyperbolic and other random graphs, Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees, A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model, Component structure of the configuration model: Barely supercritical case, The sharp threshold for bootstrap percolation in all dimensions, Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results, Galton–Watson games, Contagion risks and security investment in directed networks, Locality of random digraphs on expanders, Diffusion and cascading behavior in random networks, A sharper threshold for bootstrap percolation in two dimensions, Near-critical SIR epidemic on a random graph with given degrees, Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\), How to determine if a random graph with a fixed degree sequence has a giant component, Bootstrap percolation on the random graph \(G_{n,p}\), Bootstrap percolation in three dimensions, Bootstrap percolation on a graph with random and local connections, Mesoscopic scales in hierarchical configuration models, Sharp thresholds for contagious sets in random graphs, Tight fluctuations of weight-distances in random graphs with infinite-variance degrees, Critical random graphs and the differential equations technique, Weighted distances in scale-free configuration models, Geometry of the minimal spanning tree of a random 3-regular graph, Susceptible-infected epidemics on evolving graphs, The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees, Not all interventions are equal for the height of the second peak, Epidemic spreading and equilibrium social distancing in heterogeneous networks, Universality for critical heavy-tailed network models: metric structure of maximal components, Kinetically constrained models with random constraints, Heavy-tailed configuration models at criticality, Preferential attachment without vertex growth: emergence of the giant component, Central limit theorems for SIR epidemics and percolation on configuration model random graphs, An old approach to the giant component problem, Strong-majority bootstrap percolation on regular graphs with low dissemination threshold, Critical percolation on scale-free random graphs: new universality class for the configuration model, Contagions in random networks with overlapping communities, RESILIENCE TO CONTAGION IN FINANCIAL NETWORKS, On giant components and treewidth in the layers model, How Clustering Affects Epidemics in Random Networks, Inhomogeneous Financial Networks and Contagious Links