WorksMathematics
Combinatorial Dvoretzky Theory
Abstract
Let be an -dimensional polytope such that . Let denote its mean width, and let be the number of facets (faces of dimension ) of . We prove the following two bounds: (1) If , then (2) For arbitrary , In both bounds, is an absolute constant.