I don't know if anyone has been waiting on this specific result for an application, but in general graph coloring has lots of applications[1]. Also, mathematica

I don't know if anyone has been waiting on this specific result for an application, but in general graph coloring has lots of applications[1]. Also, mathematical advances often predate their applications (sometimes by a very long time). Not to mention that we know something know we didn't know before, and that's always worthwhile. [1]: http://en.wikipedia.org/wiki/Graph_coloring#Applications http://en.wikipedia.org/wiki/Graph_coloring#Applications