Euclidean ramsey theorems. I

Dedicated to the memory of Theodore S. Motzkin
https://doi.org/10.1016/0097-3165(73)90011-3Get rights and content
Under an Elsevier user license
open archive

Abstract

The general Ramsey problem can be described as follows: Let A and B be two sets, and R a subset of A × B. For a ϵ A denote by R(a) the set {b ϵ B | (a, b) ϵ R}. R is called r-Ramsey if for any r-part partition of B there is some a ϵ A with R(a) in one part. We investigate questions of whether or not certain R are r-Ramsey where B is a Euclidean space and R is defined geometrically.

Cited by (0)

Work on this paper was supported in part by: 1NSF Grant GP-33580X and 2NSF Grant GP-28696.