Bounded barcode-chain conjecture for merge tree interleaving distance

Let MTn\mathrm{MT}_n be the space of merge trees with at most nn leaves. For merge trees x0,,xkx_0,\ldots,x_k, let dB(xi1,xi)d_B(x_{i-1},x_i) denote their bottleneck distance, and let dId_I denote interleaving distance.

Bounded barcode-chain conjecture. There exists a number M(n)M(n) such that for any y0,y1MTny_0,y_1\in\mathrm{MT}_n, there exist x0,,xkx_0,\ldots,x_k with k<M(n)k<M(n), y0=x0y_0=x_0, and y1=x1y_1=x_1 satisfying

dI=i=1kdB(xi1,xi).d_I=\sum_{i=1}^k d_B(x_{i-1},x-i).

The statement appears as a proposed consequence of the existence of a bounded-complexity path through merge-tree spaces. As written, the displayed equality does not specify the pair of endpoints to which dId_I refers, and the term xix-i appears in the source; these notational issues should be checked against the paper before relying on the formulation.

Sources & referencesView supporting material

Primary source

David Beers and Gillian Grindstaff, “Intrinsic Bottleneck Distance for Merge Trees”, arXiv:2509.02755 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.