Extremal edge polytopes

Tran Manh Tuan, Günter M. Ziegler— 2013

Focus Area 2: Delaunay Geometry The "edge polytope" of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k < 4 we determine the maximum number of vertices of k-neighborly edge polytopes up to a sublinear term. We also construct a family of edge polytopes with exponentially-many facets.

TitleExtremal edge polytopes
AuthorTran Manh Tuan, Günter M. Ziegler