AI-Assisted Proof Refutes Classic Erdős Degeneracy Conjecture

A recent draft paper reveals that an AI-assisted mathematical proof has successfully refuted the classic Erdős-Simonovits degeneracy conjecture, demonstrating that it fails for all cases where r is greater than or equal to 2.

2026-08-02 ~ 2026-08-04 · 2 related posts

• AI-Assisted Proof Disproves Erdős's Degeneracy Conjecture in Graph Theory — ctjlewis · 2026-08-02
• Paper draft claims the Erdős–Simonovits degeneracy conjecture fails for all r ≥ 2 — ctjlewis · 2026-08-04