🧪 Test?View on arXiv
Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery
Dmitry Rybin
flow theoryAI-assisted discoverycounterexample construction
2611.23244
Builder Relevance
15h ago70%
Abstract
This paper discusses the discovery of a counterexample to Goemans's conjecture using AI assistance, revealing insights into the conditions for counterexamples in flow theory.
Reality Card
Core Claim
The paper establishes a forward counterexample construction pipeline that successfully identifies counterexamples to Goemans's conjecture, demonstrating the effectiveness of AI-assisted search methods.
Method / Result
The pipeline produced valid constructions starting from 93 different rooted arborescence shapes.
Limitations
The reasons behind the success of AI-assisted search compared to previous human efforts remain unclear.
Paper to code
Verified implementation resources so builders can test the paper’s claims instead of stopping at the abstract.
No verified implementation link has been attached yet. AIBuzzHub will keep this panel separate from unverified search results.