Lower bounds for the simplexity of the \(n\)-cube (Q1759408)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds for the simplexity of the \(n\)-cube |
scientific article |
Statements
Lower bounds for the simplexity of the \(n\)-cube (English)
0 references
20 November 2012
0 references
The precise minimum number of simplices for any simplicial triangulation of the \(n\)-cube is known only for small values of \(n\). A trivial lower bound is determined by the maximum volume of a simplex with vertices in the 0/1-cube. In the paper under review the better lower bound \((n+1)^{(n-1)/2}\) is proved. Asymptotically, this improves the bound obtained from the Euclidean volume estimate by a factor of \(e/2\approx 1.359\).
0 references
prismoid
0 references
Bernstein polynomial
0 references
simplicial dissection
0 references
0/1-matrix
0 references
simplicial triangulation
0 references
\(n\)-cube
0 references