The maximal-tour bound for minimal filling weight

Let M=(M,ρ){\cal M}=(M,\rho) be a pseudo-metric space joined by a tree GG. For a tour πO(G)\pi\in{\cal O}(G), let p(M,π)p({\cal M},\pi) denote its corresponding perimeter, and let mf(M)\operatorname{mf}({\cal M}) denote the weight of a minimal filling.

Maximal-tour conjecture. One has

mf(M)maxπO(G)p(M,π).\operatorname{mf}({\cal M})\le\max_{\pi\in{\cal O}(G)}p({\cal M},\pi).

This is presented as one of two conjectures implying a formula for the weight of a minimal filling of an arbitrary pseudo-metric space. The supplied text does not give a resolution.

Sources & referencesView supporting material

Primary source

A. O. Ivanov and A. A. Tuzhilin, “One-dimensional Gromov minimal filling”, arXiv:1101.0106 (2011).

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.