Dissecting an International Mathematical Olympiad Problem:Erdős-Szekeres & Grid Tilings
Full 52-minute mathematical proof walkthrough unpacking permutation posets, Dilworth's theorem / Erdős-Szekeres bounds, and invariant lower-bound constructions.
A beautiful puzzle that eluded AI, and the intuition it requires.
Check out our virtual career fair: https://3b1b.co/talent
See new videos early: https://3b1b.co/support
An equally valuable form of support is to simply share the videos.
Discussion
0Join the discussion — share questions, derivations, or timestamped notes.Sign in to comment
No comments on this lecture yet. Start the discussion above.