Lax Lean Archive

Proof of `The encoding of crawling instances is faithful and size-honest` (3rd statement)

groundedproofs/Lax117614Proofs/Bridge.lean · lax-117614

What this proof establishes

no assumptions

thm✓Lax117614.CrawlEncoding (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

The bound the library discharges when it bundles the encoding: links are at most quadratic in the pages, targets and the clamped budget at most linear.