Concepedia

When are small subgraphs of a random graph normally distributed?

Andrzej Ruciński

Probability Theory and Related Fields · 1988 · 171 citations · 5 references

DOIFull text

Open access

Concepts

References

5

Threshold functions for small subgraphs

Béla Bollobás · Mathematical Proceedings of the Cambridge Philosophical Society · 1981 · 168 citations

, , +12

Poisson convergence and random graphs

A. D. Barbour · Mathematical Proceedings of the Cambridge Philosophical Society · 1982 · 89 citations

, , +15

Strongly balanced graphs and random graphs

Andrzej Ruciński, Andrew Vince · Journal of Graph Theory · 1986 · 61 citations

, , +10

Subgraph counts in random graphs using incomplete u-statistics methods

Krzysztof Nowicki, John C. Wierman · Discrete Mathematics · 1988 · 37 citations

, , +15

Every graph is contained in a sparsest possible balanced graph

Ervin Győri, Bruce Rothschild, A. Runciński · Mathematical Proceedings of the Cambridge Philosophical Society · 1985 · 18 citations

, , +4