Matching and covering the vertices of a random graph by copies of a given graph

Threshold functions

B. Bollobás, Andrew Thomason · COMBINATORICA · 1987 · 293 citations

On the existence of a factor of degree one of a connected random graph

P. Erdös, A. Rényi · Acta Mathematica Academiae Scientiarum Hungaricae · 1966 · 195 citations

Natural Sciences, Computer Science, Mathematics +10

Threshold functions for small subgraphs

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

Natural Sciences, Mathematics, Discrete Mathematics +12

On Random Matrices

Theory of Probability and Its Applications · 1967 · 112 citations

Strongly balanced graphs and random graphs

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

Natural Sciences, Computer Science, Mathematics +10