Return to Colloquia & Seminar listing
Hirsch Wars Episode 1: The Phantom Conjecture
Algebra & Discrete Mathematics| Speaker: | Paco Santos, University of Cantabria |
| Location: | 2112 MSB |
| Start time: | Thu, Oct 13 2011, 11:00AM |
This series of lectures introduces students to the important applied combinatorial geometry problem of bounding the diameter of convex polyhedra. In this first lecture and the work up to 2010 on the Hirsch conjecture. The talk will include the description of several key constructions including Kalai-Kleitman's bound and Klee-Walkup's polytopes.
Download the slides for this talk.