Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 097.16402
Autor: Erdös, Pál; Rado, R.
Title: A construction of graphs without triangles having preassigned order and chromatic number. (In English)
Source: J. London Math. Soc. 35, 445-448 (1960).
Review: Von den Verff. wurde in einer früheren Arbeit (Zbl 084.19701) bewiesen, daß es zu jeder transfiniten Zahl a dreiecksfreie Graphen gibt, für die die Mächtigkeit der Knotenpunkte und die chromatische Zahl gleich a ist. Dabei wurde eine Verallgemeinerung der Kontinuums-Hypothese wesentlich benutzt. Hier wird ein einfacherer Beweis gebracht, der ohne diese Hypothese auskommt.
Reviewer: H.Künneth
Classif.: * 05C15 Chromatic theory of graphs and maps
04A30 Continuum hypothesis and generalizations
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag