On the normality of giant components

DOI10.1002/RSA.20464MaRDI QIDQ2868084zbMATH OpenOpenAlexFDO

Authors Taral Guldahl Seierstad

Publication date 23 December 2013

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20464

zbMATH Keywords

central limit theoremdifferential equation methodgiant componentrandom graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05)

Recommendations

• The limit distribution of the size of a giant component in an Internet-type random graph
• Asymptotic normality of the size of the giant component in a random hypergraph
• A new approach to the giant component problem
• Giant components in random graphs
• Asymptotic normality of the size of the giant component via a random walk

Cites work

• A central limit theorem via differential equations
• Birth control for giants
• Connectedness of graphs generated by a random d-process
• Convergence of Achlioptas processes via differential equations with unique solutions
• Dependent central limit theorems and invariance principles
• Differential equations for random processes and random graphs
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• On the fluctuations of the giant component
• On the Probability of Connectedness of a Random Graph $\mathcal{G}_m (t)$
• On tree census and the giant component in sparse random graphs
• Phase transition of the minimum degree random multigraph process
• Random Graph Processes with Degree Restrictions
• The connectivity threshold for the min‐degree random graph process
• The order of the giant component of random hypergraphs

Cited in

(10)

• Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
• On the fluctuations of the giant component
• Asymptotic distribution of the numbers of vertices and arcs of the giant strong component in sparse random digraphs
• Asymptotic normality of the size of the giant component in a random hypergraph
• Emergence of the giant component in special Marcus-Lushnikov processes
• The fluctuations of the giant cluster for percolation on random split trees
• The limit distribution of the size of a giant component in an Internet-type random graph
• Local limit of the random degree constrained process
• Fluctuations of the giant of Poisson random graphs
• Asymptotic normality of the size of the giant component via a random walk

This page was built for publication: On the normality of giant components

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868084)