{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}