Аннотация:
Доказано, что для $\varepsilon<0,001$ всякое выпуклое подмножество единичного шара $n$-мерного евклидова пространства можно с точностью $\varepsilon$ приблизить многогранником, число вершин которого не больше, чем $3\sqrt n(9/\varepsilon)^{(n-1)/2}$. Это число нельзя заменить на $2\sqrt n(4\varepsilon)^{-(n-1)/2}$.