Lower Bounds for On-line Interval Coloring with Vector and Cardinality Constraints

Grzegorz Gutowski, Patryk Mikos

We propose two strategies for Presenter in the on-line interval graph coloring games. Specifically, we consider a setting in which each interval is associated with a $d$-dimensiona…