Papers/2611.23244
🧪 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
70%
15h ago

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.
← Back to all papers