A note on the size of the largest ball inside a convex polytope

Academic Article


  • Let m > 1 be an integer, B m the set of all unit vectors of ℝ m pointing in the direction of a nonzero integer vector of the cube [-1, 1] m. Denote by s m the radius of the largest ball contained in the convex hull of B m. We determine the exact value of sm and obtain the asymptotic equality sm ∼ 2/√logm. © Akadémiai Kiadó, Budapest.
  • Authors

    Published In

    Digital Object Identifier (doi)

    Author List

  • Bárány I; Simányi N
  • Start Page

  • 15
  • End Page

  • 18
  • Volume

  • 51
  • Issue

  • 2