PricingWithTips 3DM dependency: CLRSLean.Chapter_34.Section_34_4_NP_Completeness_Proofs.GeneralClique.OccurrenceReduction.Machine.CompatibilityEdgesBounds.Part3.Fixed.Fields.Arithmetic
DefinitionPricingWithTips3DM_188c204bbb0abeaa041ddea5Part3Arithmeticcomplexity-theorypricing-with-tipsthree-dimensional-matching
A private, kernel-checked dependency module used by the formal NP-hardness proof for three-dimensional matching and Theorems 4.1 and 4.2 of arXiv:2507.10872.
Definition code
import Mathlib.Tactic
set_option autoImplicit true
set_option backward.isDefEq.respectTransparency.types false
theorem PricingWithTips3DM_outer_iteration_three_fields
{clause variableCode vertex bound : Nat}
(hclause : clause ≤ bound) (hvariable : variableCode ≤ bound)
(hvertex : vertex ≤ bound) :
1 + (clause + variableCode + 2) + vertex + 3 ≤ 3 * bound + 6 := by
omega
Source