The restricted interleaving metric conjecture for merge trees
The restricted interleaving metric conjecture for merge trees
Let be the space of merge trees, and let denote the subspace of merge trees with at most leaves. For merge trees in this space, write for the intrinsic metric induced by the interleaving distance, while and denote the unrestricted intrinsic and interleaving distances, respectively.
Restricted interleaving metric conjecture. When ,
When , there exist merge trees such that
This asks whether the subspace of merge trees with at most leaves is convex in the interleaving metric. The equality is known for , while for the conjecture predicts that the restricted intrinsic metric can be strictly larger than the ambient interleaving distance.
Sources & referencesView supporting material
Primary source
David Beers and Gillian Grindstaff, “Intrinsic Bottleneck Distance for Merge Trees”, arXiv:2509.02755 (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.