The first-fit algorithm uses many colors on some interval graphs Read more about The first-fit algorithm uses many colors on some interval graphs