Title of article
Upper Bounds on the Maximal Number of Facets of 0/1-Polytopes
Author/Authors
Fleiner، نويسنده , , Tamلs and Kaibel، نويسنده , , Volker and Rote، نويسنده , , Günter، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
10
From page
121
To page
130
Abstract
We prove two new upper bounds on the number of facets that a d -dimensional 0/1-polytope can have. The first one is 2(d − 1)! + 2(d − 1) (which is the best one currently known for small dimensions), while the second one of O((d − 2)!) is the best known bound for large dimensions.
Journal title
European Journal of Combinatorics
Serial Year
2000
Journal title
European Journal of Combinatorics
Record number
1545748
Link To Document