Quo Vadis, Random Graph Theory?

We trace the growth of the random graph theory from its inception with the fundamental papers of Erdős and Rényi in 1959-60 to the present, covering a thirty year period that has just seen the appearance of the first issue of a journal devoted to this subject, namely the Journal of Random Structures...

Full description

Saved in:
Bibliographic Details
Published inAnnals of Discrete Mathematics Vol. 55; pp. 341 - 348
Main Author Palmer, Edgar M.
Format Book Chapter
LanguageEnglish
Published The Netherlands Elsevier Science & Technology 1993
Subjects
Combinatorics & graph theory
Optimization
Online AccessGet full text
ISBN9780444894410
0444894411
ISSN0167-5060
DOI10.1016/S0167-5060(08)70399-6

Cover

More Information
Summary:We trace the growth of the random graph theory from its inception with the fundamental papers of Erdős and Rényi in 1959-60 to the present, covering a thirty year period that has just seen the appearance of the first issue of a journal devoted to this subject, namely the Journal of Random Structures & Algorithms. Necessarily our treatment is sketchy but we mention some of the outstanding results, applications and methods discovered during this time. Although the area has been nicely developed, it is still only a beginning for the theory of random graphs. We conclude with several unsolved problems including some that involve the Reconstruction Conjecture Isomorphism Problem Chromatic Number Hamiltonian Cycles.
ISBN:9780444894410
0444894411
ISSN:0167-5060
DOI:10.1016/S0167-5060(08)70399-6