Distance-set rigidity conjecture for finite GH-spaces generated by labeled trees
Distance-set rigidity conjecture for finite GH-spaces generated by labeled trees
Let and let be finite labeled trees with non-degenerate labelings . Suppose that and are -spaces. For a space , let denote its distance set. Distance-set rigidity conjecture. The following statements are equivalent:
- .
- and are isometric.
The implication from isometry to equality of distance sets is immediate, and the converse is known when both trees have at most three vertices; the general case remains open.
Sources & referencesView supporting material
Primary source
Oleksiy Dovgoshey and Olga Rovenska, “The Gomory-Hu inequality and trees”, arXiv:2604.18400 (2026).
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.