Math 582F
Geometry of Polytopes
Isabella Novik
Winter 2006, , Monday/Wednesday/Friday, 1:30
Polytopes are simple objects, yet they have a rich and continuously
developing theory. They have many applications both inside and outside of
combinatorics, including applications to computational algebra, symplectic
geometry, and optimization.
In this course, we will concentrate on developing and applying certain
geometric aspects of polytopes. Topics include the following:
- 3-dimensional polytopes: Steinitz' theorem and its generalizations.
- Gale transform and various counterexamples in the 4-dimensional world.
- (Very) high dimensional polytopes and their applications:
- The weak perfect graph conjecture
- The Brunn-Minkowski inequality
- Volumes of polytopes
- Approximations of convex bodies by ellipsoids
- Counting faces of centrally symmetric polytopes
- Almost spherical sections of cubes, octahedrons, and general centrally
symmetric convex bodies.
The course will be independent of the course Combinatorics of
polytopes which was offered in Spring 2004.
Prerequisites: No specific graduate backgroun is assumed, but
students are expected to be familiar with teh basics of linear and abstract
algebra, and of n-dimensional real analysis, as well as some very
basic notions from probability.