Abstract
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 >λ.
Similar content being viewed by others
References
B. Alspach, M. Rosenfeld, On embedding triangle-free graphs in unit spheres,Discrete Math.,19 (1977), 103–111.
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.
D. C. Larman, A Triangle Free Graph Which Cannot be √3-imbedded in any Euclidean Unit Sphere,Journal of Combinatorial Theory, (A) 24 (1978), 162–169.
F. P. Ramsey, On a Problem of Formal Logic,Proc. of the London Math. Soc. (2) 30 (1930), 264–286.