Francis Su: Sperner's Lemma – A generalization with surprising applications

Francis Su: Sperner's Lemma – A generalization with surprising applications

376 Lượt nghe
Francis Su: Sperner's Lemma – A generalization with surprising applications
Francis Su, Harvey Mudd College & SMRI Abstract: Who doesn't like one of these three: geometry, topology, and combinatorics? And even if you don't, you will still love Sperner's lemma, which is a combinatorial statement that is equivalent to the Brouwer fixed point theorem in topology. I'll explain what it is, why it's so amazing, give heartwarming old and new proofs, and present a recent generalization tio polytopes that has surprised me with diverse applications: to the study of triangulations, to fair division problems, and the Game of Hex.