Abstract
Let \(n,N\) be natural numbers satisfying \(n+1\le N\le 2n, B_2^n\) be the unit Euclidean ball in \({\mathbb R}^n\), and let \(P\subset B_2^n\) be a convex \(n\)-dimensional polytope with \(N\) vertices and the origin in its interior. We prove that
where \(c>0\) is a universal constant. As an immediate corollary, for any covering of \(S^{n-1}\) by \(N\) spherical caps of geodesic radius \(\phi \), we get that \(\cos \phi \le C\sqrt{N-n}/n\) for an absolute constant \(C>0\). Both estimates are optimal up to the constant multiples \(c, C\).
Similar content being viewed by others
References
Bárány, I., Füredi, Z.: Approximation of the sphere by polytopes having few vertices. Proc. Amer. Math. Soc. 102(3), 651–659 (1988)
Böröczky Jr, K.: Finite Packing and Covering. Cambridge University Press, Cambridge (2004)
Böröczky, K., Jr., Wintsche, G.: Covering the sphere by equal spherical balls. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Discrete and Computational Geometry. Algorithms Combinatorics, vol. 25, pp. 235–251. Springer, Berlin (2003)
Bourgain, J., Lindenstrauss, J., Milman, V.: Approximation of zonoids by zonotopes. Acta Math. 162(1–2), 73–141 (1989)
Carl, B., Pajor, A.: Gel’fand numbers of operators with values in a Hilbert space. Invent. Math. 94(3), 479–504 (1988)
Coxeter, H.S.M.: Regular Polytopes. Courier Dover Publications, New York (1973)
Dalla, L., Larman, D.G., Mani-Levitska, P., Zong, C.: The blocking numbers of convex bodies. Discrete Comput. Geom. 24(2–3), 267–277 (2000)
Fejes Tóth, L.: Regular Figures. Pergamon Press, New York (1964)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1, 3rd edn. Wiley, New York (1968)
Figiel, T., Johnson, W.B.: Large subspaces of \(l_\infty ^n\) and estimates of the Gordon–Lewis constant. Israel J. Math. 37(1–2), 92–112 (1980)
Gluskin, E.D.: Extremal properties of orthogonal parallelepipeds and their applications to the geometry of Banach spaces. (Russian) Mat. Sb. (N.S.) 136 (178), no. 1, 85–96 (1988); Translation in Math. USSR-Sb. 64 no. 1, 85–96 (1989)
Gluskin, E.D., Litvak, A.E.: On the asymmetry constant of a body with few vertices. Geom. Dedicata 90, 45–48 (2002)
Gruber, P.M.: The space of convex bodies. In: Gruber, P.M., Wills, J.M. (eds.) Handbook of Convex Geometry, vol. A. North-Holland, Amsterdam (1993)
Grünbaum, B.: Measures of symmetry for convex sets. In: Convexity: Proceedings of the Seventh Symposium in Pure Mathematics of the American Mathematical Society, pp. 233–270. AMS, Providence, RL (1963)
Ledoux, M., Talagrand, M.: Probability in Banach Spaces: Isoperimetry and Processes. Springer, New York (1991)
Milman, V.D., Schechtman, G.: Asymptotic theory of finite-dimensional normed spaces. Lecture Notes in Math, vol. 1200. Springer, Berlin (1986)
Pisier, G.: The volumes of convex bodies and Banach space geometry. Cambridge University Press, Cambridge (1989)
Schneider, R.: AimPL: Fourier analytic methods in convex geometry. Available at http://aimpl.org/fourierconvex
Schütte, K.: Überdeckungen der Kugel mit höchstens acht Kreisen. Math. Ann. 129, 181–186 (1955)
Slepian, D.: The one-sided barrier problem for Gaussian noise. Bell System Tech. J. 41, 463–501 (1962)
Acknowledgments
I would like to thank A.E. Litvak for introducing me to the problem, my supervisor N. Tomczak-Jaegermann for suggestions on the text and U. Yahorau for a useful discussion. Also, I am grateful to the referees for valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tikhomirov, K.E. On the Distance of Polytopes with Few Vertices to the Euclidean Ball. Discrete Comput Geom 53, 173–181 (2015). https://doi.org/10.1007/s00454-014-9639-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-014-9639-9