Proof of `Degree-three treewidth sparsifier`
groundedproofs/Lax17Proofs/Exposed.lean · lax-17
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.
Description
Treewidth has a degree-three spanning sparsifier with polylogarithmic loss.