论文草稿称 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 条相关)→
「研究」频道最新
- 一个古老结构单元撑起免疫系统：免疫球蛋白折叠的亿年多职演化 — arjunrajlab · 2026-10-16
- 中国后量子签名 Origami 被攻破，公钥即可伪造签名 — matthew_d_green · 2026-10-16
- 模型能力还是基础设施？Agent 评测的分层归因难题 — jrxna · 2026-10-16
- 首篇论文即中 NeurIPS spotlight:多智能体集群安全研究 — LauraRuis · 2026-10-16
- UNSW 提出 EDEN：嵌入空间锚定噪声增强 LLM RLVR 探索 — Daijiao Liu · 2026-10-16
- 自动驾驶团队演示窄路僵局：车辆学会倒车让行，并自制机械臂换挡测试 — sanjeevs_iitr · 2026-10-16