首页 > AI前沿 > Dirac's Theorem at a Dinner Party

Dirac's Theorem at a Dinner Party

Hacker News 2026-11-23 02:50 8 阅读 查看原文
Why am I writing about Dirac’s Theorem? Well, I wanted to write about a simple proof relating to Hamiltonian cycles as prep for my next post, which will be about Barnette’s Conjecture, one of my favorite graph theory conjectures. It got promoted to a theorem in the 6-Oct-2026 Mathocalypse. In my next post I’ll talk more about that.