UC Davis Mathematics

Mathematics Colloquia and Seminars

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.