Low-Dimensional Faces of Random 0/1-Polytopes

Let P be a random 0/1-polytope in d with n(d) vertices, and denote by k(P) the k-face density of P, i.e., the quotient of the number of k-dimensional faces of P and `n(d) k+1

• Type: Conference
• Year: 2004
• Where: IPCO
• Authors: Volker Kaibel
• Keywords: IPCO 2004, IPCO 2007, K-face Density, Sharp Threshold, Threshold Numbers