Asymptotics of the chromatic number for quasi-line graphs

Andrew D. King, Bruce Reed

As proved by Kahn, the chromatic number and fractional chromatic number of a line graph agree asymptotically. That is, for any line graph $G$ we have $\chi (G)\le (1+o(1)){\chi }_f(G)$. We…