On the Evolution of Random Graphs (1960)

by P. Erdős , A Rényi
Venue:PUBLICATION OF THE MATHEMATICAL INSTITUTE OF THE HUNGARIAN ACADEMY OF SCIENCES
Citations:1853 - 8 self

Active Bibliography

6 Graphs with a prescribed adjacency property – W. Ananchuen, L. Caccetta - 1992
2 On graphs satisfying a strong adjacency property – Y. Ananchuen, L. Caccetta - 1993
unknown title – Katarzyna Rybarczyk - 2009
16 Regular pairs in sparse random graphs I – Y. Kohayakawa, V. Rödl - 2003
15 Szemerédi’s regularity lemma and quasi-randomness – Y. Kohayakawa, V. Rödl - 2003
6 Kolmogorov Complexity Arguments in Combinatorics – Ming Li, Paul M.B. Vitányi, Paul M. B. Vit'anyi - 1994
5 A Decision Problem Involving Tournaments – Gregory L. Cherlin, Brenda J. Latka - 1996
2 Tournaments that omit N 5 are well-quasi-ordered – Brenda J. Latka - 2002
A Classification of Antichains of Finite Tournaments – Brenda J. Latka - 2002
5 Cube-supersaturated graphs and related problems – P Erdős, M Simonovits - 1982
19 On a valence problem in extremal graph theory – M. Simonovits - 1972
1 PROBLEMS AND RESULTS ON CHROMATIC NUMBERS IN FINITE AND INFINITE GRAPHS – P Erdős - 1985
6 Additive Spanners and (α, β)-Spanners – Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn, Seth Pettie
29 Supersaturated graphs and hypergraphs – Paul Erdős, Miklós Simonovits - 1983
25 Some extremal problems in graph theory – P. Erdős, M. Simonovits - 1969