4 problems

Outer-approximation conjecture. The formulation might not be particularly challenging to solve via interior point methods, but it might be difficult to construct a good-quality out…

Polynomial hitting-number conjecture. The quantity $h(M)$ is bounded by a polynomial in $r$.

Encoding conjecture.

An extended formulation is a linear description in a higher-dimensional space whose projection is the polytope of interest; it is symmetric when it remains invariant under all perm…