First pass at writing up the NP-hardness reduction from 3-coloring to mc_ms_sp.