A new paper details how AI, specifically ChatGPT, was instrumental in discovering a counterexample to Goemans's Unsplittable-Flow Conjecture. The research outlines a pipeline for constructing such counterexamples, which was used by ChatGPT to find Rybin's original seven-vertex counterexample and subsequently generate new ones on different topologies. This AI-assisted approach explains why the counterexample was challenging to find through traditional methods and suggests a hybrid approach between blind enumeration and theory-guided construction. AI
IMPACT Demonstrates AI's capability in complex mathematical problem-solving and theorem disproving.
RANK_REASON The item is a research paper detailing a mathematical discovery assisted by AI. [lever_c_demoted from research: ic=1 ai=1.0]
- alphaXiv
- arXiv
- CatalyzeX
- ChatGPT
- Connected Papers
- CORE Recommender
- DagsHub
- Dmitry Rybin
- Goemans
- Gotit.pub
- Hugging Face
- IArxiv Recommender
- Litmaps
- ScienceCast
- scite Smart Citations
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →