The Planar Conjecture on embedding planar graph metrics into \ell_1
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 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 as a minor, with distortion at most , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.