Proof of `Hitting Set Is W[2]-Complete` (1st statement)

groundedproofs/Lax496464Proofs/WHierarchy/W2Derived.lean · lax-496464

What this proof establishes

thm✓Lax496464.WH_A3_ReductionCalculus
thm✓Lax496464.WH_E1_HittingSetInW2
thm✓Lax496464.WH_E2_HittingSetW2Complete

thm✓Lax496464.WH_E2_HittingSetW2Complete (1st statement)

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub