CSC2414 - Metric Embeddings Lecture 9: Dimension reduction in and Planar Metrics

Summary: We provide a neat proof that , unlike , does not have good dimension reduction. We also show that the existence of a certain type of partition on a graph yields a good embedding of the planar graphs to .