@article{DGG1999, author = {Dinitz, Yefim and Garg, Naveen and Goemans, Michel X.}, title = {On the Single-Source Unsplittable Flow Problem}, journal = {Combinatorica}, volume = {19}, number = {1}, pages = {17--41}, year = {1999}, doi = {10.1007/s004930050043}, note = {\url{https://doi.org/10.1007/s004930050043}} } @misc{TVZ2026, author = {Traub, Vera and {Vargas Koch}, Laura and Zenklusen, Rico}, title = {Single-source unsplittable flows in planar and bounded-genus graphs}, howpublished = {Mathematical Programming, online first}, year = {2026}, doi = {10.1007/s10107-026-02365-x}, note = {Published July 22, 2026. Definition 1.1 and Conjecture 1.3. \url{https://doi.org/10.1007/s10107-026-02365-x}} } @misc{Rybin2026, author = {Rybin, Dmitry}, title = {Counterexample to the {Dinitz--Garg--Goemans} cost conjecture}, year = {2026}, howpublished = {Public announcement on X, July 22}, note = {\url{https://x.com/DmitryRybin1/status/2079904005652893709}} } @misc{RybinSession, author = {Rybin, Dmitry}, title = {Counterexample to {Dinitz} Conjecture}, year = {2026}, howpublished = {Public shared ChatGPT session}, note = {Source discovery transcript, including the complete finite certificate. \url{https://chatgpt.com/share/6a60b2eb-0b64-83ee-9c76-7931ca1de063}} } @misc{AFP2026, author = {Ramos, Arthur Freitas and Hulak, David Barros and {de Queiroz}, Ruy Jose Guerra Barretto}, title = {A Formal Counterexample to the Cost-Preserving Single-Source Unsplittable Flow Conjecture}, howpublished = {Archive of Formal Proofs}, year = {2026}, note = {Entry dated July 22, 2026. Isabelle/HOL formalization. \url{https://isa-afp.org/entries/Dinitz_Garg_Goemans_Counterexample.html}} } @misc{LeanArtifact, author = {Ramos, Arthur Freitas and Hulak, David Barros and {de Queiroz}, Ruy Jose Guerra Barretto}, title = {{Lean} formalization of the {Dinitz--Garg--Goemans} cost counterexample}, howpublished = {Version-pinned source repository}, year = {2026}, note = {Revision \nolinkurl{cc7284cf415fc2a773f00d400319ef39663c277a}. \url{https://github.com/Arthur742Ramos/dinitz-garg-goemans-counterexample-lean/tree/cc7284cf415fc2a773f00d400319ef39663c277a}} } @misc{Palomar2026, author = {{Palomar Registry}}, title = {{PALOMAR-2026-08-29-000003}, version 1}, howpublished = {Immutable formalization registry record}, year = {2026}, note = {Registered August 29, 2026. \url{https://palomar-registry.org/entry?id=PALOMAR-2026-08-29-000003\&version=1}} } @misc{Hickey2026, author = {Hickey, Jason}, title = {dinitz-verify}, year = {2026}, howpublished = {Lean verification repository}, note = {With Claude assistance; separate verification of the same finite witness. Repository consulted October 1, 2026. \url{https://github.com/jyh/dinitz-verify}} } @misc{DiscreteAlias2026, author = {{DiscreteAlias}}, title = {unsplittable-flow}, year = {2026}, howpublished = {Lean verification repository}, note = {Separate verification and catalogue of cost-conjecture formulations. Repository consulted October 1, 2026. \url{https://github.com/DiscreteAlias/unsplittable-flow}} } @inproceedings{Lean4, author = {{de Moura}, Leonardo and Ullrich, Sebastian}, title = {The {Lean} 4 Theorem Prover and Programming Language}, booktitle = {Automated Deduction -- CADE 28}, series = {Lecture Notes in Computer Science}, volume = {12699}, pages = {625--635}, publisher = {Springer}, year = {2021}, doi = {10.1007/978-3-030-79876-5_37}, note = {\url{https://doi.org/10.1007/978-3-030-79876-5_37}} } @inproceedings{Mathlib2020, author = {{The mathlib Community}}, title = {The {Lean} mathematical library}, booktitle = {Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs}, pages = {367--381}, publisher = {ACM}, year = {2020}, doi = {10.1145/3372885.3373824}, note = {\url{https://doi.org/10.1145/3372885.3373824}} }