{"schema_version":"source-reader-v1","record":{"source_id":"dinitz-garg-goemans-flow-lean","versions":[{"work":{"authors":["Jason Hickey"],"kind":"research_project","publication":"project","publication_note":"Public formal source; execution and statement correspondence are separate checks.","ai_role":"self_reported","ai_note":"Jason Hickey credits Claude for the verification work and credits Dmitry Rybin’s GPT-5.6 Pro session for the original counterexample.","artifacts":[{"kind":"formal_code","title":"Cost-counterexample Lean submission","url":"https://github.com/jyh/dinitz-verify/blob/ffba3523f0edd14be3460d039f22a6b98c02fd9e/Submission.lean","version":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","assessment":"not_executed","note":"Exact proof source inspected. This digest identifies this file only, not a project build, theorem correspondence or independent reproduction.","sha256":"47aeb788d2a1487e83a2b174aee5ee79208bfb99a810c30006265dcf32504604"}],"published":{"value":"2026-08-01"}},"id":"dinitz-garg-goemans-flow:source:lean:v2","source_id":"dinitz-garg-goemans-flow-lean","title":"Independent Lean verification of Goemans’ cost counterexample","owner":"Jason Hickey","url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","subject_scope":"The project verifies the rational and real cost conjecture refutations and exact optimum 60 for the displayed instance.","revision":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","content_sha256":null,"update_method":"Compare the exact source and publish a new immutable curation revision.","identifier_policy":"Stable source identity with exact versioned passages.","observed_on":"2026-10-13","source_updated_on":null,"rights":"metadata-link","license":"Original source license and document rights apply.","terms_url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","attribution":"Jason Hickey","rights_note":"OpenMath supplies its own mathematical paraphrases and links; proof text is not republished.","check_interval_days":90}],"entries":[{"id":"dinitz-garg-goemans-flow:entry:lean:v2","source_version_id":"dinitz-garg-goemans-flow:source:lean:v2","item_id":"lean","url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","wording":"The project verifies the rational and real cost conjecture refutations and exact optimum 60 for the displayed instance.","wording_kind":"paraphrase","locator":"Submission.lean headline theorems; README provenance and verification boundaries","supersedes":"dinitz-garg-goemans-flow:entry:lean:v1"}],"problems":[{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9}],"selected_version_id":"dinitz-garg-goemans-flow:source:lean:v2","available_versions":[{"id":"dinitz-garg-goemans-flow:source:lean:v2","revision":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","observed_on":"2026-10-13","title":"Independent Lean verification of Goemans’ cost counterexample","publication":"project","content_sha256":null,"used_in_current_publications":true},{"id":"dinitz-garg-goemans-flow:source:lean:v1","revision":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","observed_on":"2026-10-13","title":"Independent Lean verification of Goemans’ cost counterexample","publication":"project","content_sha256":"243048c83defcaecf809840f9fd1f89c81dc4b9c7c19eff1b3725071a91c580f","used_in_current_publications":false}],"usages":[{"id":"source-use-f99da9c193992690712e","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"activity","title":"Reproduce the two formal evidence paths","claim":null,"fragment":"activity","assessment":null,"superseded":false,"formalization":null,"update":{"id":"dinitz-garg-goemans-flow-verification","title":"Reproduce the two formal evidence paths","kind":"formalization","source_entry_ids":["dinitz-garg-goemans-flow:entry:isabelle:v2","dinitz-garg-goemans-flow:entry:lean:v2"],"summary":"The AFP theory and the Lean project expose independent definitions, path enumerations and theorem targets.","limitation":"Local finite arithmetic checks are not execution of either proof assistant.","related_claim_ids":["claim-flow-seven-vertex-counterexample"]}},{"id":"source-use-d03a4b1954b37e084ac0","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"assessment","title":"Independent exact Lean verification reported","claim":{"id":"claim-flow-seven-vertex-counterexample","version":2,"slug":"flow-seven-vertex-counterexample","title":"Fractional cost 58 versus unsplittable cost 60"},"fragment":"claim-flow-seven-vertex-counterexample","assessment":{"id":"dinitz-garg-goemans-flow:report:lean:v2","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","state":"resolved","source_label":"Independent exact Lean verification reported","scope":"Rational and real instance; exact congestion-constrained optimum 60.","source_date":"2026-08-01","observed_on":"2026-10-13","evidence_url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","supersedes":"dinitz-garg-goemans-flow:report:lean:v1"},"superseded":false,"formalization":null,"update":null},{"id":"source-use-c31dedd2d6ebf0976bd8","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"construction","title":"Cost obstruction in a small network","claim":{"id":"claim-flow-seven-vertex-counterexample","version":2,"slug":"flow-seven-vertex-counterexample","title":"Fractional cost 58 versus unsplittable cost 60"},"fragment":"claim-flow-seven-vertex-counterexample","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-4445ecdbe791e6604385","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"formalization","title":"Lean: exact optimum 60","claim":{"id":"claim-flow-seven-vertex-counterexample","version":2,"slug":"flow-seven-vertex-counterexample","title":"Fractional cost 58 versus unsplittable cost 60"},"fragment":"claim-flow-seven-vertex-counterexample","assessment":null,"superseded":false,"formalization":{"title":"Lean: exact optimum 60","url":"https://github.com/jyh/dinitz-verify/blob/ffba3523f0edd14be3460d039f22a6b98c02fd9e/Submission.lean","note":"The formal theorem establishes non-vacuity and the exact optimum. The project’s check script reports only standard logical axioms; OpenMath has not run that script.","target":{"id":"claim-flow-seven-vertex-counterexample","version":2},"proof_status":"reported_complete","source_entry_ids":["dinitz-garg-goemans-flow:entry:lean:v2"],"declaration":"Submission.optimum_is_sixty","source_commit":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","alignment":"staff_linked","checked_on":"2026-10-13"},"update":null},{"id":"source-use-7be13d8992c5fbd103d3","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"formalization","title":"Lean: the literature-faithful rational cost conjecture is false","claim":{"id":"claim-flow-cost-preserving-rounding","version":2,"slug":"flow-cost-preserving-rounding","title":"The exact-cost rounding conjecture"},"fragment":"claim-flow-cost-preserving-rounding","assessment":null,"superseded":false,"formalization":{"title":"Lean: the literature-faithful rational cost conjecture is false","url":"https://github.com/jyh/dinitz-verify/blob/ffba3523f0edd14be3460d039f22a6b98c02fd9e/Submission.lean","note":"This declaration proves the negation of the positive conjecture above, over ℚ. Its name denotes a refutation, not a proof of the conjecture. The repository separately supplies a real-coefficient refutation. Planarity is discussed in the README and is not part of its formal statement.","target":{"id":"claim-flow-cost-preserving-rounding","version":2},"proof_status":"reported_complete","source_entry_ids":["dinitz-garg-goemans-flow:entry:lean:v2"],"declaration":"Submission.goemans_cost_conjecture_false","source_commit":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","alignment":"staff_linked","checked_on":"2026-10-13"},"update":null},{"id":"source-use-c3f20489cf7f5e0a6a77","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"milestone","title":"A pinned independent Lean verification","claim":null,"fragment":"history","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-de6e231f662577aac00a","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"milestone","title":"Rybin announces the finite counterexample","claim":null,"fragment":"history","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-3c12845fbb479d04852c","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"question","title":"Cost-preserving unsplittable flow","claim":null,"fragment":"question","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-614552ee5bed3034e5b7","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"reading","title":"Inspect the formal statement, assumptions and reported checks.","claim":null,"fragment":"provenance","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-6926eec71a40debb309a","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"statement","title":"The exact-cost rounding conjecture","claim":{"id":"claim-flow-cost-preserving-rounding","version":2,"slug":"flow-cost-preserving-rounding","title":"The exact-cost rounding conjecture"},"fragment":"claim-flow-cost-preserving-rounding","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-a1cda98c36159f1be2e0","entry_id":"dinitz-garg-goemans-flow:entry:lean:v2","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":9},"kind":"statement","title":"Fractional cost 58 versus unsplittable cost 60","claim":{"id":"claim-flow-seven-vertex-counterexample","version":2,"slug":"flow-seven-vertex-counterexample","title":"Fractional cost 58 versus unsplittable cost 60"},"fragment":"claim-flow-seven-vertex-counterexample","assessment":null,"superseded":false,"formalization":null,"update":null}],"linked_entries":[{"id":"dinitz-garg-goemans-flow:entry:lean:v2","source_version_id":"dinitz-garg-goemans-flow:source:lean:v2","item_id":"lean","url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","wording":"The project verifies the rational and real cost conjecture refutations and exact optimum 60 for the displayed instance.","wording_kind":"paraphrase","locator":"Submission.lean headline theorems; README provenance and verification boundaries","supersedes":"dinitz-garg-goemans-flow:entry:lean:v1"}],"linked_sources":[{"work":{"authors":["Jason Hickey"],"kind":"research_project","publication":"project","publication_note":"Public formal source; execution and statement correspondence are separate checks.","ai_role":"self_reported","ai_note":"Jason Hickey credits Claude for the verification work and credits Dmitry Rybin’s GPT-5.6 Pro session for the original counterexample.","artifacts":[{"kind":"formal_code","title":"Cost-counterexample Lean submission","url":"https://github.com/jyh/dinitz-verify/blob/ffba3523f0edd14be3460d039f22a6b98c02fd9e/Submission.lean","version":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","assessment":"not_executed","note":"Exact proof source inspected. This digest identifies this file only, not a project build, theorem correspondence or independent reproduction.","sha256":"47aeb788d2a1487e83a2b174aee5ee79208bfb99a810c30006265dcf32504604"}],"published":{"value":"2026-08-01"}},"id":"dinitz-garg-goemans-flow:source:lean:v2","source_id":"dinitz-garg-goemans-flow-lean","title":"Independent Lean verification of Goemans’ cost counterexample","owner":"Jason Hickey","url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","subject_scope":"The project verifies the rational and real cost conjecture refutations and exact optimum 60 for the displayed instance.","revision":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","content_sha256":null,"update_method":"Compare the exact source and publish a new immutable curation revision.","identifier_policy":"Stable source identity with exact versioned passages.","observed_on":"2026-10-13","source_updated_on":null,"rights":"metadata-link","license":"Original source license and document rights apply.","terms_url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","attribution":"Jason Hickey","rights_note":"OpenMath supplies its own mathematical paraphrases and links; proof text is not republished.","check_interval_days":90}]}}