Started with reduction from 3-SAT to 3-COL.