图论猜想悬赏 3000 美元，已被 Lean 形式化可直接找反例
MarioKrenn6240 · x · 2026-07-23
这条转发在讲一个图论猜想悬赏 3000 美元的趣味挑战：作者把问题做了 Lean 形式化，号召大家直接用提示词去“找反例”。
被引用的上下文补充说，Dinitz-Garg-Goemans 猜想已被证明是假的：有人用 GPT-5.6 Pro 找到了一张图，使得分数流成本为 58，而在容量违约不超过 15 的条件下，任何不可分流的成本都至少是 60。
「Fun」频道最新
- €80 万企业 AI 转型咨询:18 个月工作坊排满,仍无代码无 ROI — alex_verem · 2026-10-27
- Jason 网上帮人还债:负债 $86k 网友获赠 $69 — Sentdex · 2026-10-27
- 零基础用户用 Claude Code 两周 vibe coding 出一款 Godot JRPG — ADHDavid · 2026-10-27
- StackChan 机器人用 Grok+Hermes+GPT 演「小鸭子心事」短剧 — alexcovo_eth · 2026-10-27
- StackChan 机器人上演 AI 短剧：Hermes Agent 用 JSON 脚本统筹表演 — alexcovo_eth · 2026-10-27
- Rob Miles 玩梗:自动化黑客兴起,AI 公司员工开始录「音频日志」 — Puzzleheaded-King584 · 2026-10-27