The interference graph for straight-line code (no branches or loops) will
be an interval graph; otherwise, it's more complex. Chow is interested in
global allocation (over an entire procedure), and must therefore worry
about such things.

Further, he must worry about spill code. Even if he has lots of registers
and achieves a minimal coloring, some programs will still require spill
code.