Proof of `Parameters along special cases` (8th statement)
groundedproofs/Lax434175Proofs/PropagationParameters.lean · lax-434175
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
On a word of the parameter of is that of on the same word, which fixed-parameter tractability of computes in polynomial time; then .