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

preprint2005arXivOpen access

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 sm∼2log⁡ms_m\sim\frac{2}{\sqrt{\log m}}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.