A bound on local minima of arrangements that implies the upper bound theorem (Q1312194)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A bound on local minima of arrangements that implies the upper bound theorem |
scientific article |
Statements
A bound on local minima of arrangements that implies the upper bound theorem (English)
0 references
19 January 1994
0 references
The \(i\)-level of a simple arrangement of hyperplanes in \(E^ d\) is the boundary of the set of all points that are below at most \(i\) hyperplanes. Author proves an upper bound for the number of local minima of the \(i\)- level. From this he deduces by linear programming duality the Upper Bound Theorem for convex polytopes.
0 references
dual linear program
0 references
upper bound theorem
0 references
arrangement of hyperplanes
0 references
convex polytopes
0 references
