Proof of `Balanced light separators from the registered flow-cut solver`
groundedproofs/Lax263307Proofs/LightSeparators.lean · lax-263307
What this proof establishes
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
Description
Derive the integer power bag bound from the original separator hypothesis. On every remainder larger than two thirds of the original graph, apply the registered split solver and rule out its high-flow branch. Labeling preserves shore sizes and costs; orient the cut to discard the smaller exclusive piece. The repeated-cut theorem gives a balanced separator, and the global load scale converts its cumulative cost bound into delta*k.