Interval graphs are boundary-distance-matrix reconstructible
Let 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
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.