On the Many Faces of Easily Covered Polytopes

Dan I. Florentin, Tomer Milo

Assume that $r{B}_2^n\subset P$ for some polytope $P\subset {\mathbb{R}}^n$, where $r\in (\frac{1}{2},1]$. Denote by $\mathcal{F}$ the set of facets of $P$, and by $N=N(P,B_2^n)…