New paper details AI-assisted counterexample to Goemans's unsplittable-flow conjecture
A new arXiv paper in cs.LG describes how AI assistance helped discover a counterexample to Goemans's conjecture that any fractional single-source flow can be converted into an unsplittable flow without increasing total cost.
Read the full story at arXiv cs.LG ↗
Timeline · 1 report
- 2026-11-19 05:00 · arXiv cs.LG
Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery