distance to interval

• 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.
• Sorge2019
  • page 9 : distance to interval upper bounds boxicity by a linear function – Lemma 4.16. The distance $i$ to an interval graph upper bounds the boxicity $b$. We have $b \le i+1$.
• SchroderThesis
  • page 25 : bounded feedback edge set does not imply bounded distance to interval – Proposition 3.21
• unknown source
  • graph class interval has constant distance to interval – by definition
  • graph class forest has unbounded distance to interval
• assumed
  • distance to interval upper bounds boxicity by a linear function – By definition