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.
References
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
No solutions have been posted yet.