P

Initializing...

Theorem 12 — the extension complexity of the TSP polytope $\mathrm{TSP}(n)$ is $2^{\Omega(\sqrt n)}$ · Prove2Me