Proof of `Taking minors and preservation under complements` (1st statement)

groundedproofs/Lax871432Proofs/Results.lean · lax-871432

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

thm:complementthm:complement, (2) ⇔ (3), the main result. Forwards, the signed sum expressing hom(F, Ḡ) is determined by [F]≡[\mathcal{F}]; a coefficient analysis shows that the terms belonging to a single edge deletion, respectively to a single edge contraction, cannot cancel, so clFcl \mathcal{F} is closed under deleting an edge and under contracting an edge, and these two operations already generate all minors. Backwards, (1) ⇒ (2) applied to clFcl \mathcal{F}.