5 stories tagged graph-theory, newest first.
16 points by speckx | 14 comments
Blog post on Nisheeth Vishnoi's site 'Algorithms, Nature, and Society' asking who taught AI systems mathematics, illustrated with handwritten graph theory notes.
![Screenshot of cdn.openai.com: GPT-5.6 Sol Ultra produces proof of the Cycle Double Cover Conjecture [pdf]](https://hn.urlbox.com/shots/renders/2026/7/10/91480f3e-526b-426b-95b6-962a0b9ec6cf.jpg)
489 points by scrlk | 404 comments
OpenAI PDF paper presenting a proof of the cycle double cover conjecture in graph theory, stated to be produced entirely by GPT-5.6 Sol Ultra.
![Screenshot of www-cs-faculty.stanford.edu: Claude's Cycles [pdf]](https://hn.urlbox.com/shots/renders/2026/3/3/2c182f6b-c095-4e9b-98c7-8c15bc25b620.jpg)
742 points by fs123 | 311 comments
Don Knuth's note describing how Claude Opus 4.6 solved his open problem on decomposing a 3D torus digraph's arcs into three directed Hamiltonian cycles.
![Screenshot of youtube.com: Donald Knuth's 2024 Christmas Lecture: Strong and Weak Components [video]](https://hn.urlbox.com/shots/renders/2025/2/7/720ae0bf-b2c0-4c40-9934-e183a489e75b.jpg)
388 points by esbudylin | 63 comments
YouTube video of Donald Knuth's 2024 Stanford Christmas lecture on strong and weak components in graphs, posted by Stanford Online.
396 points by yawboakye | 42 comments
Announcement page for the 4th edition of Oscar Levin's free open textbook Discrete Mathematics: An Open Introduction, with links to read online.