Aside from being just interesting, Does this have and applications? It seems like it might have some applications in data structuring but is this just a math problem or are there actually people who are waiting on the solution?
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.
