diff --git a/images/gaps.png b/images/gaps.png new file mode 100644 index 0000000..75d5e79 Binary files /dev/null and b/images/gaps.png differ diff --git a/main.tex b/main.tex index 0fb8a1e..d988b34 100644 --- a/main.tex +++ b/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}