Ultrametric approximation conjecture for compact semimetric spaces
Ultrametric approximation conjecture for compact semimetric spaces
Let be a compact nonempty semimetric space and let . A compact semimetric approximation conjecture asserts that there exist continuous mappings
such that is compact ultrametric, , is an -isometry, and is ball-preserving. Moreover,
is an arc-surjective homomorphism from to . Here denotes the class of compact ultrametric spaces all of whose finite subspaces belong to , the class of finite ultrametric spaces extremal for the Gomory–Hu inequality. This conjecture proposes that every compact nonempty semimetric space admits arbitrarily accurate structural approximation by a compact ultrametric space; the supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
O. Dovgoshey, E. Petrov and H. -M. Teichert, “On spaces extremal for the Gomory-Hu inequality”, arXiv:1412.1979 (2014).
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.