The Planar Conjecture on embedding planar graph metrics into \ell_1

A planar graph metric is a shortest-path metric on a finite planar graph whose edges have arbitrary weights. The Planar Conjecture. Every metric supported on a finite planar graph can be embedded into 1\ell_1 with constant distortion. This is a central open problem in the theory of metric embeddings; the cited work proves the analogous statement for graphs excluding K4K_4 as a minor, with distortion at most 1414, but the planar case remains unresolved.

Sources & referencesView supporting material

Primary source

Mikhail I. Ostrovskii and Beata Randrianantoanina, “A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces”, arXiv:1609.06618 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.