Id: arxiv/2611.23244 Url: https://arxiv.org/abs/2611.23244 Tags: cs.LG, cs.AI, math.CO Score: 0 Title: Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery Domain: cs.LG Source: arxiv Authors: Jingwei Ge, Na Xie, Li Li, Jiayang Li Reviews: 0 Subject: cs.LG Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-09-04 Page: https://delphi.science/r/arxiv/2611.23244 Goemans conjectured that any fractional single-source flow could be converted into an unsplittable flow without increasing total cost and while increasing any arc load by at most the largest demand. Recently, Dmitry Rybin announced a seven-vertex counterexample found through an interaction with ChatGPT, which disproved this long-standing conjecture. However, the interaction did not reveal why this particular topology and its demand, fractional-flow, and cost choices work together, whether the example belongs to a broader family, or which structural features determine where counterexamples…