On the 3-distortion of a path

We prove that, for embeddings of a path of length n in R 2 , the 3-distortion is Ω ( n 1 / 2 ) , and that, when embedded in R d , the 3-distortion is O ( n 1 / ( d − 1 ) ) .