×

zbMATH — the first resource for mathematics

Random graphs, strongly regular graphs and pseudo-random graphs. (English) Zbl 0672.05068
Surveys in combinatorics 1987, Pap. 11th Br. Combin. Conf., London/Engl. 1987, Lond. Math. Soc. Lect. Note Ser. 123, 173-195 (1987).
[For the entire collection see Zbl 0611.00003.]
A survey is given of problems where random graphs and strongly regular graphs appear similar. Several such problems are encountered in extremal graph theory. A class of pseudo-random graphs is introduced which contains both kinds of graphs. Many properties of the pseudo-random graphs are investigated, and some consequences for Ramsey theory are examined.
Reviewer: O.Frank

MSC:
05C80 Random graphs (graph-theoretic aspects)
05C35 Extremal problems in graph theory
05C55 Generalized Ramsey theory
60F20 Zero-one laws
05-02 Research exposition (monographs, survey articles) pertaining to combinatorics