Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  566.05029
Autor:  Erdös, Paul; Hajnal, András
Title:  Chromatic number of finite and infinite graphs and hypergraphs. (In English)
Source:  Discrete Math. 53, 281-285 (1985).
Review:  In this survey the authors state some old and new solved and unsolved problems concerning the chromatic number of finite and infinite graphs and hypergraphs, raised by Galvin, Shelah, Komlós, Komjath, Mihoc, Burr, Szemerédi, Nesetril, Rödl, Taylor and the authors.
Reviewer:  I.Tomescu
Classif.:  * 05C15 Chromatic theory of graphs and maps
                   05C35 Extremal problems (graph theory)
                   05-02 Research monographs (combinatorics)
Keywords:  uncountable chromatic number; bipartite graph; edge density; finite graphs; finite hypergraphs; infinite hypergraphs; infinite graphs

© 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