Can do simple per-vertex coloring, with some hacks