deletions | additions       diff --git a/q3.tex b/q3.tex  index e059a23..3b4c0bf 100644  --- a/q3.tex  +++ b/q3.tex 
...
Let's call our two sets be call $A$ and $B$. If we are a locally optimum solution and we move the node u from A to B, we get:  $\sum\nolimits_{u \in A, (u,v) \in E}w_{u,v}) >=$ E}w_{u,v} >= \sum\nolimits_{u \in B, (u,v) \in E}w_{u,v}$  $\sum\nolimits_{u \in A, (u,v) \in E}w_{u,v} >= \sum\nolimits_{u \in B, (u,v) \in E}w_{u,v}+\sum\nolimits_{u \in A, (u,v) \in E}w_{u,v}$  $\sum\nolimits_{u \in A, (u,v) \in E}w_{u,v} >= 1/2\sum\nolimits_{u \in B, (u,v) \in E}w_{u,v}$