Bounded barcode-chain conjecture for merge tree interleaving distance

About 1 year old · traced to

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(xi−1,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,y1∈MTny_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(xi−1,x−i).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 x−ix-i appears in the source; these notational issues should be checked against the paper before relying on the formulation.

References

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.