First Fit Coloring of Interval Graphs William T. Trotter Georgia Institute of Technology October 14, 2005 Interval Graphs First Fit with Left End Point Order Provides Optimal…