Milman–Szarek geometric lemma for easily covered polytopes
Milman–Szarek geometric lemma for easily covered polytopes
Let . A polytope contains when , and denotes the covering number of by translates of the Euclidean unit ball. Milman–Szarek conjecture. There exists such that for every and every polytope containing ,
In particular, the covering number and the number of vertices cannot both be subexponential in the dimension. Milman and Szarek showed that this conjecture implies the duality conjecture concerning covering numbers; although that duality conjecture has since been proved, the present conjecture remains open.
Sources & referencesView supporting material
Primary source
Dan I. Florentin and Tomer Milo, “On the Many Faces of Easily Covered Polytopes”, arXiv:2410.17811 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.