Proof of `Independent sets lift and project through a blow-up` (3rd statement)

groundedproofs/Lax263307Proofs/BlowUpIndependentSets.lean · lax-263307

What this proof establishes

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

Projecting an independent set of copies gives an independent original set.

Proof strategy

If two projected vertices were adjacent, their selected representatives would be adjacent copies, contradicting independence.