Interval graphs are boundary-distance-matrix reconstructible

Let GG be an interval graph. A graph is called BDM-constructible if it is uniquely determined by its boundary distance matrix (with the relevant order and boundary fixed). Interval-graph BDM conjecture. Every interval graph is a BDM graph. This claim establishes another positive graph family for the broader boundary-distance reconstruction question; the supplied text does not state whether the claim has been proved beyond the assertion shown here.

Sources & referencesView supporting material

Primary source

José Cáceres and Ignacio M. Pelayo, “Not every graph can be reconstructed from its boundary distance matrix”, arXiv:2506.02652 (2025).

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.