Cornell Math - MATH 735, Fall 2000

MATH 735 — Fall 2000
Topics in Algebra: Convex Polytopes and Geometric Combinatorics

Instructor: Louis Billera
Final Time: MWF 10:10-11:00

A comprehensive introduction to the geometry and combinatorics of polyhedral convex sets. Linear inequalities, supporting and separating hyperplanes. Polarity. Convex hulls, facets, vertices. Face lattices. Convex cones and polytopes. Minkowski sums. Gale diagrams. Simplicial and polyhedral subdivision. Introduction to oriented matroids.

Prerequisites: Basic knowledge of linear algebra.