论文草稿称 Erdős–Simonovits 退化度猜想在 r≥2 全部失效
ctjlewis · x · 2026-08-04
这条回复指向一篇证明草稿，配图则是论文截图，核心是一个关于Erdős–Simonovits degeneracy conjecture 的研究结果。
- 论文声称该猜想对所有 r ≥ 2 都是假的。
- 作者构造了一个分层图，并证明存在一个退化度恰为 r 的连通二分图 Hr。
- 摘要里给出的下界是：对足够大的 n，ex(n; Hr) ≥ c n^(2-1/r+1/(28r^2))。
- 当 r = 3 时，指数进一步提升到 5/3 + 1/160。
- 文中还分析了构造中的阈值、Gibbs 权重相变，以及该方法的极限大约是 1/(8r^2)。
截图展示了证明结构：禁用图构造、密度阈值、熵界与可行窗口的正性。
所属事件:AI辅助证明推翻Erdős图论经典退化度猜想(2 条相关)→
「研究」频道最新
- 论文照片显示《Fundamental Limits of Caching》发表在 IEEE 信息论汇刊 — cneuralnetwork · 2026-08-04
- ARC Prize 团队称其 CUDA C 方案已比基线快一个数量级 — GregKamradt · 2026-08-04
- Wayve 称 GAIA-4 世界模型已可用于大规模机器人仿真 — alexgkendall · 2026-08-04
- NVIDIA 开源 NOOA：把 AI agent 写成 Python 对象 — Roger_M_Taylor · 2026-08-04
- Light Origins 人形机器人演示自主切换走、爬、跨越 — Distinct-Question-16 · 2026-08-04
- Google 论文称压制自我意识表述会改变模型信念 — alex_verem · 2026-08-04