scientific article; zbMATH DE number 568785
From MaRDI portal
Publication:4294576
zbMath0792.05122MaRDI QIDQ4294576
Béla Bollobás, John C. Wierman
Publication date: 24 July 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
asymptotic distributionlimiting distributionrandom graphthresholdbalanced graphsPoisson random variablessubgraph countasymptotic probabilitiesasymptotic containment probabilitygrading decomposition methodlimiting containment probability
Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Probability distributions: general theory (60E05) Combinatorial probability (60C05)
Related Items (7)
Short Monadic Second Order Sentences about Sparse Random Graphs ⋮ Asymptotic normality in random graphs with given vertex degrees ⋮ On the $AC^0$ Complexity of Subgraph Isomorphism ⋮ Variance of the subgraph count for sparse Erdős-Rényi graphs ⋮ Anti-concentration for subgraph counts in random graphs ⋮ Transforming a graph into a 1-balanced graph ⋮ Large cycles in random generalized Johnson graphs
This page was built for publication:
