Well graph coloring in a more general sense is used for things like register allocation in compilers. So any proofs or increase in theoretical knowledge in the area could lead to improvements in that area.
Apparently, for ISA with a small number of registers, graph-coloring is not as relevant because spillover is more important.
https://lists.llvm.org/pipermail/llvm-dev/2017-December/1199...