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.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received June 14, 1996, and in revised form September 30, 1996.
Rights and permissions
About this article
Cite this article
Kortenkamp, U., Richter-Gebert, J., Sarangarajan, A. et al. Extremal Properties of 0/1-Polytopes . Discrete Comput Geom 17, 439–448 (1997). https://doi.org/10.1007/PL00009303
Issue Date:
DOI: https://doi.org/10.1007/PL00009303