Boundedness of relative dimension for interval orders

Determine whether the relative dimension is bounded over the family of all interval orders.

Background

The paper introduces relative dimension as an average-frequency refinement of local dimension. It proves that the canonical interval orders have relative dimension less than 4, even though interval orders can have unbounded local dimension. The authors note that relative dimension is not monotone under taking subposets, so the boundedness result for canonical interval orders does not extend automatically to all interval orders. They therefore leave open whether a uniform bound exists for the entire class.

References

Question 1: Is the relative dimension bounded for the family of all interval orders?

Relative Dimension of Posets  (2609.05166 - Dürrschnabel et al., 4 Sep 2026) in Question 1, Section Open Problems

Question 3: Is the relative dimension of posets with planar diagrams bounded?

Relative Dimension of Posets  (2609.05166 - Dürrschnabel et al., 4 Sep 2026) in Question 3, Section Open Problems