On combinatorial properties of spheres in euclidean spaces
- 34 Downloads
For λ>√2 there exists a triangle-free graphG such that for nod canG be imbedded into thed-dimensional unit sphere with two points joined if and only if their distance is >λ.
AMS subject classification (1980)05 C 99 51 N 20
Unable to display preview. Download preview PDF.
- P. Erdős, F. Galvin, A. Hajnal, On set-systems having large chromatic number and not containing prescribed subsystems,Infinite and Finite Sets (A. Hajnal, R. Rado and V. T. Sós eds.) Budapest, Hungary 1975, 425–514.Google Scholar
© Akadémiai Kiadó 1984