Online coloring of short interval graphs and two-count interval graphs

Israel R. Curbelo

We study the online coloring of $\sigma$-interval graphs, which are interval graphs with interval lengths in $[1,\sigma ]$ and 2-count interval graphs, which are interval graphs that require…