Giant components in random graphs

DOI10.1007/978-3-319-24298-9_10MaRDI QIDQ2957182zbMATH OpenOpenAlexFDO

Authors Mihyun Kang

Publication date 25 January 2017

Published in Recent Trends in Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-24298-9_10

zbMATH Keywords

giant componentlimit theoremsphase transitionrandom graphsrandom hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Giant component in random multipartite graphs with given degree sequences
• Gigantic component in random distance graphs of special form
• Giant components in three-parameter random directed graphs
• The Giant Component in a Random Subgraph of a Given Graph
• Giant components in biased graph processes
• Size of the giant component in a random geometric graph
• Largest components in random hypergraphs
• scientific article; zbMATH DE number 6303023
• Gigantic and small components in random distance graphs of special form

Cited in

(17)

• The size of the giant joint component in a binomial random double graph
• An old approach to the giant component problem
• Anatomy of the giant component: the strictly supercritical regime
• On the fluctuations of the giant component
• On the normality of giant components
• scientific article; zbMATH DE number 3874387 (Why is no real title available?)
• Some introductory notes on random graphs
• scientific article; zbMATH DE number 1984542 (Why is no real title available?)
• scientific article; zbMATH DE number 1361486 (Why is no real title available?)
• Algorithms and Models for the Web-Graph
• The phase transition in the Erdős-Rényi random graph process
• The limit distribution of the size of a giant component in an Internet-type random graph
• The Small Giant Component in Scale-Free Random Graphs
• scientific article; zbMATH DE number 7651057 (Why is no real title available?)
• A large-deviations principle for all the components in a sparse inhomogeneous random graph
• Large-deviation properties of largest component for random graphs
• How to determine if a random graph with a fixed degree sequence has a giant component

This page was built for publication: Giant components in random graphs

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