Proof of `Per-Client Fairness Parameters at Treewidth Four` (3rd statement)

groundedproofs/Lax117284Proofs/Hardness.lean · lax-117284

What this proof establishes

lem✓Lax117284.Lemma14
lem✓Lax429075.EncodingCorrect
lem✓Lax429075.SATHard
thm✓Lax759944.TuringRamPolytimeEquivalence

lem✓Lax117284.Lemma14 (3rd 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

Description

Compose the hardness of the source with the reduction.