Dice Question Streamline Icon: https://streamlinehq.com

Inclusion of unit d-interval graphs in disjoint balanced d-interval graphs for d > 2

Determine whether, for every integer d > 2, the class of unit d-interval graphs is contained within the class of disjoint balanced d-interval graphs.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper establishes that for d = 2, unit 2-interval graphs are properly contained in disjoint balanced 2-interval graphs, but shows that certain relationships do not generalize straightforwardly for larger d.

The authors explicitly point out that it remains unresolved whether the inclusion unit d-interval ⊆ disjoint balanced d-interval continues to hold for d > 2.

References

In particular, for $d>2$, it is still unknown whether the class of unit $d$-interval graphs is contained in the class of disjoint balanced $d$-interval graphs.

Generalizing Roberts' characterization of unit interval graphs (2404.17872 - Martínez et al., 27 Apr 2024) in Section 6 Concluding remarks