Extremal properties of 0/1-polytopes

U. H. Kortenkamp; J. Richter-Gebert; A. Sarangarajan; G. M. Ziegler

doi:10.1007/PL00009303

Extremal properties of 0/1-polytopes

U. H. Kortenkamp
, J. Richter-Gebert
, A. Sarangarajan
, G. M. Ziegler

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

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.

Original language	English
Pages (from-to)	439-448
Number of pages	10
Journal	Discrete and Computational Geometry
Volume	17
Issue number	4
DOIs	https://doi.org/10.1007/PL00009303
State	Published - Jun 1997
Externally published	Yes

Access to Document

10.1007/PL00009303

Cite this

@article{05564e18502a4265a32e4664ea9d8de9,

title = "Extremal properties of 0/1-polytopes",

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.",

author = "Kortenkamp, \{U. H.\} and J. Richter-Gebert and A. Sarangarajan and Ziegler, \{G. M.\}",

year = "1997",

month = jun,

doi = "10.1007/PL00009303",

language = "English",

volume = "17",

pages = "439--448",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "4",

}

TY - JOUR

T1 - Extremal properties of 0/1-polytopes

AU - Kortenkamp, U. H.

AU - Richter-Gebert, J.

AU - Sarangarajan, A.

AU - Ziegler, G. M.

PY - 1997/6

Y1 - 1997/6

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0031526966

U2 - 10.1007/PL00009303

DO - 10.1007/PL00009303

M3 - Article

AN - SCOPUS:0031526966

SN - 0179-5376

VL - 17

SP - 439

EP - 448

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 4

ER -

Extremal properties of 0/1-polytopes

Abstract

Access to Document

Other files and links

Fingerprint

Cite this