Springe direkt zu Inhalt

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.

Titel
Extremal edge polytopes
Verfasser
Tran Manh Tuan, Günter M. Ziegler
Datum
2013-07
Art
Text