Combinatorics and Convexity
Connections between Euclidean convex geometry and combinatorics go back to Euler, Cauchy, Minkowski, and Steinitz. The theory was advanced greatly since the 1950’s and was influenced by the discovery of the simplex algorithm, the connections with extremal combinatorics, the introduction of methods from commutative algebra, and the relations with complexity theory