Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  346.05106
Autor:  Erdös, Paul; Preiss, D.
Title:  Decomposition of spheres in Hilbert spaces. (In English)
Source:  Commentat. Math. Univ. Carol. 17, 791-795 (1976).
Review:  We join two points of the unit sphere of the Hilbert space of X\alpha+2 dimension by edge if their distance is greater than 3/2. By using the generalized continuum hypothesis there is proved that the chromatic number of this graph is X\alpha+1 and that every subgraph spanned by X\alpha+1 vertices has chromatic number \leq X\alpha.
Reviewer:  J.Fiamcik
Classif.:  * 05C15 Chromatic theory of graphs and maps

© 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