Just nu IMF-chefen: AI-efterfrågan kan pressa upp räntorna världen överAlla →
Torsdag 19 november 2026
Uppdaterad 14:41

Forskning · Fördjupning

FördjupningForskning

Studie granskar motexempel till Goemans förmodan som hittades med ChatGPT

En studie på arXiv behandlar ett motexempel till Goemans förmodan om icke-delbara flöden som hittades i en interaktion med ChatGPT. Enligt sammanfattningen visade samtalet inte varför exemplet fungerar.

Skriven av AI · Granskas av Anders StensiöSå arbetar viPublicerad 13:061 min läsning

Källa 1 källa · 1 primärkälla

  1. ✓ PrimärkällaarXiv cs.LG, Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery (arXiv:2611.23244v1)arxiv.org ↗
IllustrationsbildBild · Tumisu via Pixabay
Bild: Illustrationsbild: Tumisu via Pixabay (licensen).

Goemans förmodan gäller flöden i nätverk med en enda källa. Enligt förmodan kan varje bråkdelat flöde göras om till ett icke-delbart flöde utan att totalkostnaden ökar och utan att belastningen på någon båge stiger med mer än den största efterfrågan [1].

Dmitry Rybin meddelade nyligen ett motexempel med sju hörn som hittades genom en interaktion med ChatGPT. Exemplet motbevisade den sedan länge öppna förmodan, enligt sammanfattningen av studien [1].

Studien heter "Goemans's Unsplittable-Flow Conjecture: The Anatomy of AI-Assisted Counterexample Discovery" och ligger på arXiv med numret 2611.23244 [1].

Enligt sammanfattningen visade interaktionen med ChatGPT inte varför just den här nätverksformen fungerar tillsammans med de valda efterfrågningarna, bråkdelsflödena och kostnaderna. Den visade inte heller om exemplet hör till en större familj av motexempel [1].

Läs nästa

IllustrationsbildBild · StockSnap via Pixabay
Forskning · Just nuAI-startup slog Wall Street-analytiker i 40 av 50 vinstprognoser1 min läsning →
Alla nyheter →