Knuth on a Combinatorial Geometry Conjecture
Stanford Online · Lecture · YouTube title: Stanford Lecture: Don Knuth—"A Conjecture That Had To Be True" (2017)
Why it's here
HN fans love it for Knuth's humor and for how he makes open math problems feel approachable, and it is often cited for details like dancing links and counting rectangle subdivisions.
What it covers
Donald Knuth's 2017 Christmas Tree Lecture at Stanford about a combinatorial geometry problem whose computed numbers matched a striking formula. He tells the story of the conjecture and its sequel.