Reduction from Independent Set ( Ind Set ≤ₚ 2-Clique ):
For an instance (G,k) of Independent Set, construct an instance (G',k) of 2-Clique, where:
S forms a clique in G' and the remaining nodes can form another clique.
S1 or S2 is an independent set of size >= k in G. (since edges in G' imply no edges in G)
Thus, the reduction preserves the answer, proving that 2-Clique is NP-complete.
Does this reduction correctly demonstrate that 2-Clique is NP-complete? If there are any issues, what could I do to improve this reduction or clarify my proof?