John ellipsoid half-volume conjecture

At least 9 years old · documented by

Let K⊂RnK\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.

References

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.