John ellipsoid half-volume conjecture

Let KRnK\subset\mathbb{R}^n be a convex body, and let BKB_K denote its John ellipsoid, the maximal-volume ellipsoid contained in KK. Scaling BKB_K by a factor about its center means dilating it about the center of BKB_K.

John ellipsoid half-volume conjecture. The ellipsoid obtained by scaling BKB_K by a factor of O(n)O(\sqrt{n}) about its center contains at least half of the volume of KK.

This conjecture asks whether the deterministically constructible John ellipsoid gives the same O(n)O(\sqrt{n}) bound for the relevant rounding ratio as the inertia ellipsoid. Its status is not established in the supplied source context.

Sources & referencesView supporting material

Primary source

Han Huang, “John Ellipsoid and the Center of Mass of a Convex Body”, arXiv:1605.06881 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.