distance to interval

• 2022/09 Tran2022
  • page 38 : bounded twin-width does not imply bounded distance to interval – Observation 6.5. Twin-width is incomparable to Distance to Interval.
  • page 38 : bounded distance to interval does not imply bounded twin-width – Observation 6.5. Twin-width is incomparable to Distance to Interval.
• 2019 Sorge2019
  • page 9 : distance to interval $k$ upper bounds boxicity by $\mathcal O(k)$ – Lemma 4.16. The distance $i$ to an interval graph upper bounds the boxicity $b$. We have $b \le i+1$.
• unknown
  • interval upper bounds distance to interval by a constant – by definition
  • distance to interval $k$ upper bounds boxicity by $\mathcal O(k)$ – By definition
  • graph class forest has unbounded distance to interval
• SchroderThesis
  • page 25 : bounded feedback edge set does not imply bounded distance to interval – Proposition 3.21