On the number of induced subgraphs of a random graph

DOI10.1016/0012-365X(87)90201-9MaRDI QIDQ1103632zbMATH OpenFDO

Authors B. George

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(87)90201-9

zbMATH Keywords

labelled graphsrandom graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Random graphs (graph-theoretic aspects) (05C80)

Review text

Let \(G_ n\) be a graph selected at random from the set of all labelled graphs of order n. This paper shows that for many a type, the number of induced subgraphs of that type in \(G_ n\) is asymptotically normally distributed as n tends to infinity.

Recommendations

• scientific article; zbMATH DE number 4087713
• Poisson convergence and semi-induced properties of random graphs
• scientific article; zbMATH DE number 3943865
• Ramsey graphs contain many distinct induced subgraphs
• When are small subgraphs of a random graph normally distributed?

Cites work

• A review of random graphs
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• Limit theorems for complete subgraphs of random graphs
• On random simplices in product distributions
• Poisson convergence and random graphs
• Threshold functions for small subgraphs

Cited in

(11)

• Asymptotic normality of graph statistics
• A central limit theorem for decomposable random variables with applications to random graphs
• On the number of subgraphs of a specified form embedded in a random graph
• A threshold for the size of random caps to cover a sphere
• scientific article; zbMATH DE number 3865331 (Why is no real title available?)
• A functional limit theorem for random graphs with applications to subgraph count statistics
• scientific article; zbMATH DE number 3943865 (Why is no real title available?)
• Poisson convergence and semi-induced properties of random graphs
• The inducibility of complete bipartite graphs
• scientific article; zbMATH DE number 3333197 (Why is no real title available?)
• The asymptotic distributions of generalized U-statistics with applications to random graphs

This page was built for publication: On the number of induced subgraphs of a random graph

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