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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page