The tail does not determine the size of the giant

DOI10.1007/s10955-018-2071-4zbMath1404.05191arXiv1710.01208OpenAlexW2762146777MaRDI QIDQ1633970

Maria Deijfen, Sebastian Rosengren, Pieter Trapman

Publication date: 21 December 2018

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

degree distributionconfiguration modelcomponent size

Mathematics Subject Classification ID

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

Cites Work

• Generating simple random graphs with prescribed degree distribution
• Distances in random graphs with finite mean and infinite variance degrees
• Random Graphs and Complex Networks
• The Impact of Degree Variability on Connectivity Properties of Large Networks
• The Probability That a Random Multigraph is Simple
• A new approach to the giant component problem
• A Phase Transition for the Diameter of the Configuration Model
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• A critical point for random graphs with a given degree sequence
• Maximizing the Size of the Giant
• Distances in random graphs with finite variance degrees

This page was built for publication: The tail does not determine the size of the giant