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

Relationships between 2-interval graphs and balanced/disjoint balanced 3-interval graphs

Determine the inclusion or comparability relationships between the class of 2-interval graphs and the classes of balanced 3-interval graphs and disjoint balanced 3-interval graphs, clarifying whether any of these classes contain one another or are incomparable.

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

Background

In summarizing the landscape of subclasses, the authors indicate several proven containments but explicitly note that the relation between 2-interval graphs and balanced/disjoint balanced 3-interval graphs remains unresolved.

Establishing these relationships would complete the structural picture connecting 2-interval and 3-interval subclasses, with implications for representation constraints and algorithmic properties.

References

The relationships between the class of 2-interval graphs and the classes of balanced 3-interval graphs and disjoint balanced 3-interval graphs are not known.

Generalizing Roberts' characterization of unit interval graphs (2404.17872 - Martínez et al., 27 Apr 2024) in Figure caption for “Landscape of graph subclasses of 3-interval graphs”, Section 5