English

A Note on the Size of the Largest Ball Inside a Convex Polytope

Metric Geometry 2010-08-12 v2

Abstract

Let m>1m>1 be an integer, BmB_m the set of all unit vectors of Rm\Bbb R^m pointing in the direction of a nonzero integer vector of the cube [1,1]m[-1, 1]^m. Denote by sms_m the radius of the largest ball contained in the convex hull of BmB_m. We determine the exact value of sms_m and obtain the asymptotic equality sm2logms_m\sim\frac{2}{\sqrt{\log m}}.

Keywords

Cite

@article{arxiv.math/0505301,
  title  = {A Note on the Size of the Largest Ball Inside a Convex Polytope},
  author = {Imre Barany and Nandor Simanyi},
  journal= {arXiv preprint arXiv:math/0505301},
  year   = {2010}
}