
Lecture 8:

I will present the following results in the coming classes.

1) A complete binary tree of ht. m can be embedded into l_2^n-1 with
distortion atmost O(logm^1/2).

2) And the general result of any n point tree metric
can be embedded into l_p with O(loglogn)^{1/p} distortion.

Reference: Matousek99, On embedding trees into uniformly convex Banach
spaces.
