The $\chi$-binding function of $d$-directional segment graphs

Lech Duraj, Ross J. Kang, Hoang La +4

Given a positive integer $d$, the class $d$-DIR is defined as all those intersection graphs formed from a finite collection of line segments in ${\mathbb{R}}^2$ having at most $d$ s…