Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  522.05070
Autor:  Erdös, Paul; Nesetril, Jaroslav; Rödl, Vojtech
Title:  On some problems related to partitions of edges of a graph. (In English)
Source:  Graphs and other combinatorial topics, Proc. 3rd Czech. Symp., Prague 1982, Teubner-Texte Math. 59, 54-63 (1983).
Review:  [This article was published in the book announced in Zbl 517.00002.]
The purpose of this note is to consider various modifications of the following notions: Ramsey graph, Folkman graph, canonical partition, selective graph etc. We survey the recent research in this area. We indicate proofs of some results only. The details will appear elsewhere.
Classif.:  * 05C99 Graph theory
                   05-06 Proceedings of conferences (combinatorics)
                   05C55 Generalized Ramsey theory
Keywords:  Ramsey graph; Folkman graph; unrestricted partitions
Citations:  Zbl.517.00002

© 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