Combinatorics and Convexity
Gil Kalai Hebrew University Jerusalem
Connections b etween Euclidean convex geometry and combinatorics go back to Euler Cauchy
Minkowski and Steinitz The theory was advanced greatly since the s and was in uenced by the
discovery of the simplex algorithm the connections with extremal combinatorics the intro duction
of metho ds from commutative algebra and the relations with complexity theory
The rst part of this pap er deals with convexity in general and the second part deals with the
combinatorics of convex p olytop es There are many excellent surveys and collections of op en
problems I try to discuss several sp eci c topics and to zo om in on issues which I am more
familiar with