Minimal fillings in general position are non-degenerate binary trees
Minimal fillings in general position are non-degenerate binary trees
A minimal filling of a finite metric space in general position is a tree whose internal vertices have degree and whose edges are non-degenerate.
General-position conjecture. Every minimal filling of a finite metric space in general position is a non-degenerate binary tree.
Minimal fillings of finite metric spaces can have degenerate edges or vertices of degree greater than ; the conjecture asserts that these phenomena disappear for a dense, generic class of metrics.
Sources & referencesView supporting material
Primary source
A. O. Ivanov and A. A. Tuzhilin, “One-dimensional Gromov minimal filling”, arXiv:1101.0106 (2011).
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.