1970
DOI: 10.1112/s0025579300002850
|View full text |Cite
|
Sign up to set email alerts
|

The maximum numbers of faces of a convex polytope

Abstract: In this paper we give a proof of the long‐standing Upper‐bound Conjecture for convex polytopes, which states that, for 1 ≤ j < d < v, the maximum possible number of j‐faces of a d‐polytope with v vertices is achieved by a cyclic polytope C(v, d).

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
382
0
2

Year Published

1974
1974
2019
2019

Publication Types

Select...
8
2

Relationship

0
10

Authors

Journals

citations
Cited by 528 publications
(385 citation statements)
references
References 9 publications
1
382
0
2
Order By: Relevance
“…What is the maximum possible number of k-dimensional faces in a simple l-dimensional polyhedron which has p faces of the highest dimension? The answer to this question is given by the famous Upper-Bound Theorem, proved in 1970 by McMullen [21]. Every simple l-dimensional polyhedron with p faces of the highest dimension can be considered as a generic i-dimensional section of a (p − 1)-dimensional simplex.…”
Section: 4mentioning
confidence: 99%
“…What is the maximum possible number of k-dimensional faces in a simple l-dimensional polyhedron which has p faces of the highest dimension? The answer to this question is given by the famous Upper-Bound Theorem, proved in 1970 by McMullen [21]. Every simple l-dimensional polyhedron with p faces of the highest dimension can be considered as a generic i-dimensional section of a (p − 1)-dimensional simplex.…”
Section: 4mentioning
confidence: 99%
“…For example, consider a simple joint probability distribution comprised of eight binary random variables, whose marginal distributions are known. The polytope encoding these constraints could have up to 10 13 vertices (McMullen 1970). Although this is an upper bound, the number of vertices likely to present in real-world problems is still enormous (Schmidt and Mattheiss 1977).…”
Section: Other Approximationsmentioning
confidence: 99%
“…According to McMullen's Upper Bound Theorem ( [13]), the cyclic polytope C(f 0 , d) has the maximal f -vector among all simplicial d-polytopes with f 0 vertices. Theorem 4.15 shows that it also has the maximal total number of empty simplices among these polytopes.…”
Section: Corollary 48 Every Simplicial D-polytope Has No Empty Facementioning
confidence: 99%