Skip to content
Claude's Cycles: Solving Hamiltonian Decompositions with AI episode artwork

Mar 6, 2026 4 min

Claude's Cycles: Solving Hamiltonian Decompositions with AI

from Intellectually Curious Hosted by Mike Breault

In this technical note, Don Knuth details how an advanced artificial intelligence, Claude Opus 4.6, solved a long-standing mathematical conjecture regarding Hamiltonian cycles in specific directed graphs. The problem involved decomposing the arcs of a complex multidimensional digraph into three distinct paths that visit every vertex exactly once. Through a collaborative process of prompting and iterative coding, the AI identified a successful "fiber decomposition" pattern that works for all odd values of the variable m. While the AI struggled to generalize a solution for even values, subsequent experiments with other models suggests those cases may also be solvable. Ultimately, Knuth celebrates this as a significant milestone in automated deduction and creative problem-solving within the field of computer science. Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information. Sponsored by Embersilk LLC

Episode details come from the podcast's RSS feed.

Embed this episode

In this technical note, Don Knuth details how an advanced artificial intelligence, Claude Opus 4.6, solved a long-standing mathematical conjecture regarding Hamiltonian cycles in specific directed graphs. The problem involved decomposing the arcs of a complex multidimensional digraph into three distinct paths that visit every vertex exactly once. Through a collaborative process of prompting and iterative coding, the AI identified a successful "fiber decomposition" pattern that works for all o...

Ready to play

Claude's Cycles: Solving Hamiltonian Decompositions with AI

0:00 4:59

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Intellectually Curious?

This episode is 4 minutes long.

When was this Intellectually Curious episode published?

This episode was published on March 6, 2026.

Can I download this Intellectually Curious episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.