TU Berlin

Combinatorial Optimization & Graph Algorithms group (COGA)1996

COGA 5-Wheel

Page Content

to Navigation

Preprints 1996

Extremal Properties of 0/1-Polytopes
Citation key Report-530-1996
Author Kortenkamp, Ulrich H. and Richter-Gebert, Jürgen and Sarangarajan, Aravamuthan and Ziegler, Günter M.
Year 1996
Number 530
Institution Technische Universität Berlin, Institut für Mathematik
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 $2$-dimensional projection (``shadow'') of such a polytope.
Bibtex Type of Publication Preprint
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe