Proof of `Cut-matching expansion theorem`
groundedproofs/Lax17Proofs/Exposed.lean · lax-17
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
Every finite even set has a logarithmic cut-matching transcript with half-expansion, counting matching edges with their round multiplicity.