ProbXiv
Explorersign in
Problem archiveProblem record

Statement

For a pseudo-metric space M=(M,ρ){\cal M}=(M,\rho), let mf⁡(M)\operatorname{mf}({\cal M}) be the weight of a minimal filling. For a tree GG with boundary MM, let O(G){\cal O}(G) be its tours and let p(M,π)p({\cal M},\pi) be the perimeter associated with a tour π\pi.

Minimal-filling tour formula. For an arbitrary pseudo-metric space M=(M,ρ){\cal M}=(M,\rho),

mf⁡(M)=min⁡Gmax⁡π∈O(G)p(M,π),\operatorname{mf}({\cal M})=\min_G\max_{\pi\in{\cal O}(G)}p({\cal M},\pi),

where the minimum may be taken over all trees with boundary MM, or equivalently over all binary trees with boundary MM.

The paper says this formula follows from the two preceding conjectures, so it is a conjectural consequence rather than an independently established theorem in the supplied passage. It would give a formula for calculating the weight of a minimal filling for every pseudo-metric space.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.