Convex hulls of f- and β-vectors

Convex hulls of f- and β-vectors

0.00 Avg rating0 Votes
Article ID: iaor19981423
Country: United States
Volume: 18
Issue: 4
Start Page Number: 421
End Page Number: 431
Publication Date: Dec 1997
Journal: Discrete and Computational Geometry
Authors:
Keywords: convex hulls
Abstract:

In this paper we describe the convex hulls of the sets of f- and β-vectors of different classes of simplicial complexes on n vertices. These include flag complexes, order complexes of posets, matroid complexes, and general abstract simplicial complexes. As a result of this investigation, standard linear programming problems on these sets can be solved, including maximization of the Euler characteristics or of the sum of the Betti numbers.

Reviews

Required fields are marked *. Your email address will not be published.