Knuth’s Hamiltonian Cycles, Solved by Claude

AI
mathematics
Mathematica
Claude
generative AI
links
Donald Knuth’s Hamiltonian cycle decomposition problem from The Art of Computer Programming was solved by Claude Opus 4.6.
Author

synesis

Published

March 8, 2026

Cover image from the original LinkedIn post.

Donald Knuth found out that Hamiltonian cycle decomposition problem he came up with while writing The Art of Computer Programming was solved by Claude Opus 4.6 [1]. Perhaps Mathematica will integrate with Claude now alongside ChatGPT?

(the reverse already exists)

References

[1] Knuth, Donald E. Claude Cycles (note). Stanford CS. https://www-cs-faculty.stanford.edu/~knuth/papers/claude-cycles.pdf

Originally posted on LinkedIn.