John's Position is not good for approximation
Metric Geometry
2019-08-19 v3
Abstract
Recall that a convex body is in John's position if the unit Euclidean ball is the maximal volume ellipsoid contained in . Approximating convex body in John's position by polytopes we obtain the following results. 1. Let be a sequence such that . For a sufficiently large , we can construct a convex body in John's position such that there is no , polytope with a polynomial number of facets in such that ; 2. For a sufficiently large , there is a convex body in John's position such that there is no , polytope that has less than facets satisfies .
Cite
@article{arxiv.1703.02173,
title = {John's Position is not good for approximation},
author = {Han Huang},
journal= {arXiv preprint arXiv:1703.02173},
year = {2019}
}