Lifting inequalities for polytopes

Richard Ehrenborg

University of Kentucky

February 19,
refreshments at 3:45pm


The f-vector enumerates the number of faces of a convex polytope according to dimension. The flag f-vector is a refinement of the f-vector since it enumerates face incidences of the polytope. To classify the set of flag f-vectors of polytopes is an open problem in discrete geometry. This was settled for 3-dimensional polytopes by Steinitz a century ago. However, already in dimension 4 the problem is open.

We will discuss the known linear inequalities for the flag f-vector of polytopes. These inequalities include the non-negativity of the toric g-vector, that the simplex minimizes the cd-index, and the Kalai convolution of inequalities.

We will introduce a method of lifting inequalities from lower dimensional polytopes to higher dimensions. As a result we obtain two new inequalities for 6-dimensional polytopes.

The talk will be accessible to a general audience.

Speaker's Contact Info: jrge(at-sign)

Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)

Page loaded on February 03, 2003 at 05:07 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.