newfig

main.tex

@@ -189,6 +189,14 @@ Suppose that $\mu^*$ is the optimal solution to LP\ref{lp:dualcutint}.
 
 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}{Gaps}
+\vspace{-10pt}
+\begin{figure}
+\includegraphics[width=0.8\linewidth]{images/gaps.png}
+\end{figure}
+\end{frame}
+
 \begin{frame}{References}
 \bibliographystyle{plainnat}
 \bibliography{ref}