Proof of `Taking minors and preservation under complements` (1st statement)
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
, (2) ⇔ (3), the main result. Forwards, the signed sum expressing
hom(F, Ḡ) is determined by ; a coefficient analysis shows that the terms belonging to
a single edge deletion, respectively to a single edge contraction, cannot cancel, so
is closed under deleting an edge and under contracting an edge, and these two operations
already generate all minors. Backwards, (1) ⇒ (2) applied to .