Publications of (and about) Paul Erdös
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.
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