The geometric lemma for convex hulls and mean width

Let DD denote the Euclidean unit ball in Rn\mathbb{R}^n, and let M(A)M^*(A) denote the mean width functional used in the paper. For a set S={xi}i=12kRnS=\{x_i\}_{i=1}^{2^k}\subset\mathbb{R}^n, put K=conv(S)K=\operatorname{conv}(S) and assume N(K,D)2kN(K,D)\le 2^k. Geometric lemma. There exists an absolute constant C0C_0 such that, for every dimension nn and every such set SS,

M(KD)C0kn.M^*(K\cap D)\le C_0\sqrt{\frac{k}{n}}.

The lemma is introduced as a conjectural ingredient for improving the exponent in the paper's main entropy-duality theorem. Its status is not resolved by the supplied text.

Sources & referencesView supporting material

Primary source

S. Artstein, V. Milman and S. J. Szarek, “Duality of metric entropy”, arXiv:math/0407236 (2004).

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.