{"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":"Independent Lean verification of Goemans’ cost counterexample — pinned source","url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","version":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","assessment":"not_executed","note":"Exact source inspected; OpenMath has not executed this formal proof project.","sha256":"243048c83defcaecf809840f9fd1f89c81dc4b9c7c19eff1b3725071a91c580f"}],"published":{"value":"2026-08-01"}},"id":"dinitz-garg-goemans-flow:source:lean:v1","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":"243048c83defcaecf809840f9fd1f89c81dc4b9c7c19eff1b3725071a91c580f","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:v1","source_version_id":"dinitz-garg-goemans-flow:source:lean:v1","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":null}],"problems":[{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3}],"selected_version_id":"dinitz-garg-goemans-flow:source:lean:v1","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-1927cc2ca412f4f6844e","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"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:v1","dinitz-garg-goemans-flow:entry:lean:v1"],"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-e9e65b4bf85e70389180","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"assessment","title":"Independent exact Lean verification reported","claim":{"id":"claim-flow-seven-vertex-counterexample","version":1,"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:v1","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","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":null},"superseded":false,"formalization":null,"update":null},{"id":"source-use-470c145b0a645f6df914","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"formalization","title":"Lean: exact optimum 60","claim":{"id":"claim-flow-seven-vertex-counterexample","version":1,"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 endpoint 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":1},"proof_status":"reported_complete","source_entry_ids":["dinitz-garg-goemans-flow:entry:lean:v1"],"declaration":"Submission.optimum_is_sixty","source_commit":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","alignment":"staff_linked","checked_on":"2026-10-13"},"update":null},{"id":"source-use-8e51ac8e1c997fa73d21","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"formalization","title":"Lean: the literature-faithful rational cost conjecture is false","claim":{"id":"claim-flow-cost-preserving-rounding","version":1,"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 formalized boundary.","target":{"id":"claim-flow-cost-preserving-rounding","version":1},"proof_status":"reported_complete","source_entry_ids":["dinitz-garg-goemans-flow:entry:lean:v1"],"declaration":"Submission.goemans_cost_conjecture_false","source_commit":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","alignment":"staff_linked","checked_on":"2026-10-13"},"update":null},{"id":"source-use-05b358b16a3fb99df045","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"milestone","title":"A pinned independent Lean verification","claim":null,"fragment":"history","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-72f5f095486e5a056794","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"milestone","title":"Rybin announces the finite counterexample","claim":null,"fragment":"history","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-66b5eb0dadc957cb6a3b","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"question","title":"Cost-preserving unsplittable flow","claim":null,"fragment":"question","assessment":null,"superseded":false,"formalization":null,"update":null},{"id":"source-use-49ea2d33ee31d45c787d","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"statement","title":"The exact-cost rounding conjecture","claim":{"id":"claim-flow-cost-preserving-rounding","version":1,"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-8d48f5c9daa8c4f24de9","entry_id":"dinitz-garg-goemans-flow:entry:lean:v1","problem":{"slug":"dinitz-garg-goemans-flow","title":"Cost-preserving unsplittable flow","publication_version":3},"kind":"statement","title":"Fractional cost 58 versus unsplittable cost 60","claim":{"id":"claim-flow-seven-vertex-counterexample","version":1,"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:v1","source_version_id":"dinitz-garg-goemans-flow:source:lean:v1","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":null}],"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":"Independent Lean verification of Goemans’ cost counterexample — pinned source","url":"https://github.com/jyh/dinitz-verify/tree/ffba3523f0edd14be3460d039f22a6b98c02fd9e","version":"ffba3523f0edd14be3460d039f22a6b98c02fd9e","assessment":"not_executed","note":"Exact source inspected; OpenMath has not executed this formal proof project.","sha256":"243048c83defcaecf809840f9fd1f89c81dc4b9c7c19eff1b3725071a91c580f"}],"published":{"value":"2026-08-01"}},"id":"dinitz-garg-goemans-flow:source:lean:v1","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":"243048c83defcaecf809840f9fd1f89c81dc4b9c7c19eff1b3725071a91c580f","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}]}}