diff --git a/main.tex b/main.tex index 99af996..aaa0e3f 100644 --- a/main.tex +++ b/main.tex @@ -179,7 +179,7 @@ IP\ref{IP} has an integrality gap of 2. Suppose that $\mu^*$ is the optimal solution to LP\ref{lp:dualcutint}. Let $\lambda^{fr}$ and $\lambda^{int}$ be the fractional and integral mincut with capacity $w_{\mu^*}$. \newline -Conjecture \ref{conj:gap2} implies $w_{\mu^*}(C^*)+b\mu^* \geq (\text{value of mincut with $w_{\mu^*}$})$, \newline which is stronger than Theorem \ref{thm:2approx}. +Conjecture \ref{conj:gap2} implies $w_{\mu^*}(C^*)+b\mu^* \leq 2(\text{value of mincut with $w_{\mu^*}$})$, \newline which is stronger than Theorem \ref{thm:2approx}. \end{frame} \begin{frame}{References} \bibliographystyle{plainnat}