Let’s get some practice with these problems.
(a) [0.5] Explain (informally!) why \text{COL} is \text{NP-complete} using \text{3COL}.
(b) [0.5] Explain why \text{SUBSET-SUM} is \text{NP-complete} using \text{PARTITION}.
(c) [2] Explain why \text{PARTITION} is \text{NP-complete} using \text{SUBSET-SUM}.