The largest component in a subcritical random graph with a power law degree distribution

DOI10.1214/07-AAP490zbMath1149.60007arXiv0708.4404MaRDI QIDQ939085

Svante Janson

Publication date: 20 August 2008

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

power lawrandom multigraphlargest componentsubcritical random graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items

SIR epidemics on random graphs with a fixed degree sequence, Asymptotics for the size of the largest component scaled to ``\(\log n\) in inhomogeneous random graphs, Voter models on subcritical scale‐free random graphs, Phase transitions in a power-law uniform hypergraph, Largest component of subcritical random graphs with given degree sequence, Critical Window for Connectivity in the Configuration Model, Interval graph limits, Subcritical Random Hypergraphs, High-Order Components, and Hypertrees, Unnamed Item, The component sizes of a critical random graph with given degree sequence, Heavy-tailed configuration models at criticality, On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase, Novel scaling limits for critical inhomogeneous random graphs, Phase transition in random distance graphs on the torus, Survey of Scalings for the Largest Connected Component in Inhomogeneous Random Graphs, Central limit theorem for statistics of subcritical configuration models, Critical behavior in inhomogeneous random graphs, Bounded-Size Rules: The Barely Subcritical Regime, Susceptible-infected epidemics on evolving graphs, Limit theorems for conditioned non-generic Galton-Watson trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generating simple random graphs with prescribed degree distribution
• On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase
• Universality for the distance in finite variance random graphs
• Extremes and related properties of random sequences and processes
• Connected components in random graphs with given expected degree sequences
• Asymptotic equivalence and contiguity of some random graphs
• The Probability That a Random Multigraph is Simple
• A new approach to the giant component problem
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Random graph models of social networks
• Probability: A Graduate Course
• A critical point for random graphs with a given degree sequence
• The phase transition in inhomogeneous random graphs
• Distances in random graphs with finite variance degrees
• The average distances in random graphs with given expected degrees
• On a conditionally Poissonian graph process