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.

References

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.