AI证明了Imbalance猜想并推翻了Teschner的bondage-number猜想
摘要
一位本科研究员报告称,GPT-5.6 Sol Max解决了两个图论开放问题:证明了Imbalance猜想并推翻了Teschner的bondage-number猜想。预印本已发布,但尚未经过同行评审。
大家好,我是一名四年级本科生,正在理论计算机科学领域学习和研究。在看到AI在数学领域,尤其是图论方面的最新进展后,我订阅了ChatGPT Pro,想看看AI能否解决一些我觉得有趣的图论问题。经过几天的测试,GPT-5.6 Sol Max解决了图论中的两个开放问题:Imbalance猜想(已开放12年以上)和Teschner的bondage-number猜想(已开放30年以上)。我独立验证了这两个结果,并请一位专攻图论的朋友也进行了检查。我将两者都提交到了arXiv,但他们对我的新账户施加了每个日历月只能提交一篇的限制,之后撤下了其中一篇。我不想再等一个月才发布这一消息,于是将两者提交到了另一个平台。结果链接如下:《Imbalance猜想的一个证明》和《Teschner的bondage-number猜想的一个反例》。这些是预印本,尚未经过同行评审。此外,这里是完整对话:Imbalance猜想、Teschner的bondage-number猜想。
相似文章
GPT-5.6 Sol Ultra 生成了循环双覆盖猜想的证明 [pdf]
GPT-5.6 Sol Ultra,OpenAI 的人工智能模型,已经生成了循环双覆盖猜想的证明,这是图论中一个长期存在的问题。
@mattshumer_: 又一个长期未解的猜想被AI推翻了。疯狂的是提示词……基本上:- “做一次突破…”
一条推文报道,AI(很可能是GPT-5.6 Pro)推翻了图论中一个长期未解的Dinitz-Garg-Goemans猜想,使用的提示词很简单,比如“做一次突破”。
@gdb:GPT-5.6 Sol 用于解决100多年历史的猜想。没想到这种水平的智能能被每个人访问并可用……
据报道,GPT-5.6 Sol 找到了 Maxwell 猜想的一个反例,这是一个有100多年历史的问题,人类数学家已对这一结果进行沟通。
@rohanpaul_ai: 这太棒了。GPT-5.6 Sol Ultra 在一小时内使用64个子代理证明了一个有五十年历史的猜想。该成果…
据报道,OpenAI 发布的 GPT-5.6 Sol Ultra 在一小时内使用64个子代理证明了已有五十年历史的 Cycle Double Cover 猜想,标志着人工智能领域的重大突破。
使用 GPT-5.5 Pro 对 $\mathbb R$ 上求和-乘积猜想的自主反证
本文介绍了一个基于 GPT-5.5 Pro 构建的 AI 智能体,它通过三阶段提示流水线,在 8 次试验中有 7 次自主生成了推翻实数域上 Erdős–Szemerédi 求和-乘积猜想的正确证明。