Non-positive curvature, and the planar embedding conjecture

Anastasios Sidiropoulos

The planar embedding conjecture asserts that any planar metric admits an embedding into L_1 with constant distortion. This is a well-known open problem with important algorithmic i…