Extremal properties of 0/1-polytopes

Extremal properties of 0/1-polytopes

0.00 Avg rating0 Votes
Article ID: iaor1998983
Country: United States
Volume: 17
Issue: 4
Start Page Number: 439
End Page Number: 448
Publication Date: Jun 1997
Journal: Discrete and Computational Geometry
Authors: , , ,
Keywords: programming: linear
Abstract:

We provide lower and upper bounds for the maximal number of facets of a d-dimensional 0/1-polytope, and for the maximal number of vertices that can appear in a two-dimensional projection (‘shadow’) of such a polytope.

Reviews

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