The duality conjecture for covering numbers

Let KK and LL be symmetric convex bodies in Rn\mathbb R^n, and let N(K,L)N(K,L) be the covering number: the least number of translates of LL needed to cover KK. For a symmetric convex body KK, write KK^* for its polar body.

Covering-number duality conjecture. There are universal constants c,C>0c,C>0 such that, for every dimension nn and every pair of symmetric convex bodies K,LRnK,L\subset\mathbb R^n,

N(K,L)N(L,cK)C.N(K,L)\leq N(L^*,cK^*)^C.

This is presented as an open problem in geometric analysis. It proposes a dimension-free comparison between a covering number and the covering number of the corresponding polar bodies.

Sources & referencesView supporting material

Primary source

Márton Naszódi, “Flavors of Translative Coverings”, arXiv:1603.04481 (2016).

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.