Finite similar shapes conjecture for MICP representable sets
Finite similar shapes conjecture for MICP representable sets
Let be MICP representable, so that
where and each is a projection of a closed convex set. A finite family of similar shapes should suffice: there should exist a finite set such that, for every , some satisfies that is homothetic to , meaning that it is a translation and scaling of . This conjecture proposes a finite-shape refinement of the equal-shape property for MICP representations: although the projected sets need not all be translates of finitely many convex sets when their volumes vary infinitely, they should differ from finitely many model sets only by translations and scalings.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Miles Lubin, Juan Pablo Vielma and Ilias Zadik, “Mixed-integer convex representability”, arXiv:1706.05135 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.