Minimal fillings in general position are non-degenerate binary trees
Statement
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.
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.