Proof of `Circuits for patterns of bounded forestwidth`
groundedproofs/Lax461425Proofs/CircuitsForPatterns.lean · lax-461425
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
If has an edge, after unfolding (the arithmetic , using , is immediate) into a , we split on whether has isolated vertices ( or not) and invoke or respectively (). If has no edges, is the constant (), computed by the single-gate , of size .