What relations are reliably embeddable in Euclidean space?