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
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
Journal title :
European Journal of Combinatorics