Proof of `Independent Set Reduces to Multicoloured Clique` (7th statement)

groundedproofs/Lax496464Proofs/WHierarchy/MccNP/ReductionCorrectProof.lean · lax-496464

What this proof establishes

no assumptions

thm✓Lax496464.WH_F4_IndependentSetToMcc (7th statement)

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

Yes-instances go to yes-instances and no-instances to no-instances: both sides are the correctness of the construction.