diff --git a/main.pdf b/main.pdf index 7178a3c..daa8cd3 100644 Binary files a/main.pdf and b/main.pdf differ diff --git a/main.tex b/main.tex index 9f73cac..fa74e40 100644 --- a/main.tex +++ b/main.tex @@ -253,7 +253,7 @@ We want to prove something like tree packing theorem for \autoref{lp:dualcutint} I believe the previous conjecture is not likely to be true. -\paragraph{Weight truncation} Assuming we know the optimal $\lambda$ to the LP dual, \autoref{lp:dualcutint} in fact gives the idea of weight truncation. The capacity of each edge $e$ in the ``tree packing'' is $\min\{c(e)\lambda,w(e)\}$. +\paragraph{Weight truncation} Assuming we know the optimal $\lambda$ to the LP dual, \autoref{lp:dualcutint} in fact gives the idea of weight truncation. The capacity of each edge $e$ in the ``tree packing'' is $\min\{c(e)\lambda,w(e)\}$. Therefore, the optimum of \autoref{lp:dualcutint} is $\Lambda_{w_\tau}-b\lambda$, where $\Lambda_{w_\tau}$ is the fractional mincut on $G$ with weights $w_\tau$. \paragraph{The optimal $\lambda$} Denote by $\lambda^*$ the optimal $\lambda$ that maximizes $L(\lambda)$. From the previous argument on the first segment of $L(\lambda)$ we know that $\lambda^* \geq \min \frac{w(C\setminus F)}{B-c(F)}$. Now assume $\lambda^* > \min_{c(F)\leq b} \frac{w(C\setminus F)}{b-c(F)}$. We have $\min w(C\setminus F)-\lambda^*(b-c(F))