Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 161.43301
Autor: Erdös, Pál
Title: Some applications of probability to graph theory and combinatorial problems (In English)
Source: Theory Graphs Appl., Proc. Symp. Smolenice 1963, 133-136 (1964).
Review: Probabilistic arguments can be used in many combinatorial problems to show that certain configurations exist even where no explicit construction is known. In this expository paper the author discusses several applications of probabilistic arguments, including Ramsey's theorem and problems on chromatic graphs.
Reviewer: J.W.Moon
Classif.: * 05C55 Generalized Ramsey theory
05C15 Chromatic theory of graphs and maps
60C05 Combinatorial probability
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag