scientific article; zbMATH DE number 568785

MaRDI QIDQ4294576zbMATHFDO

Authors Béla Bollobás, John C. Wierman

Publication date 24 July 1994

zbMATH Keywords

thresholdasymptotic distributionrandom graphbalanced graphslimiting distributionPoisson random variablessubgraph countasymptotic probabilitiesasymptotic containment probabilitygrading decomposition methodlimiting containment probability

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 3889584
• scientific article; zbMATH DE number 3865331
• scientific article; zbMATH DE number 4041966
• Strongly balanced graphs and random graphs
• scientific article; zbMATH DE number 747034

Cited in

(13)

• Connected balanced subgraphs in random regular multigraphs under the configuration model
• scientific article; zbMATH DE number 3889584 (Why is no real title available?)
• Anti-concentration for subgraph counts in random graphs
• On the upper tail of counts of strictly balanced subgraphs
• Asymptotic normality in random graphs with given vertex degrees
• scientific article; zbMATH DE number 4041966 (Why is no real title available?)
• Short monadic second order sentences about sparse random graphs
• scientific article; zbMATH DE number 3865331 (Why is no real title available?)
• Variance of the subgraph count for sparse Erdős-Rényi graphs
• scientific article; zbMATH DE number 701118 (Why is no real title available?)
• Transforming a graph into a 1-balanced graph
• Large cycles in random generalized Johnson graphs
• On the \(\mathrm{AC}^0\) complexity of subgraph isomorphism

This page was built for publication:

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